Delphi - THashedStringList incremental search -


i have thashedstringlist 200k items on it(strings , objects). list heavy used on searching items on it. in cases need incremental search on it. i've wrote rudimentary example incremental search using startstext routine 

unit unit1;  interface  uses   winapi.windows, winapi.messages, system.sysutils, system.variants, system.classes, vcl.graphics,   vcl.controls, vcl.forms, vcl.dialogs,   system.inifiles, vcl.stdctrls,   system.strutils;  type   tform1 = class(tform)     memo1: tmemo;     edit1: tedit;     memo2: tmemo;     procedure formcreate(sender: tobject);     procedure edit1keyup(sender: tobject; var key: word; shift: tshiftstate);   private     { private declarations }   public   ahsstrlst : thashedstringlist;     { public declarations }   end;  var   form1: tform1;  implementation  {$r *.dfm}  function generate(cantidad: integer): string; const   letras_mi = 'abcdefghijklmnopqrstuvwxyz';  var   i: integer; begin   result := '';   := 0 cantidad-1     result := result + letras_mi[random(length(letras_mi)) + 1]; end;  procedure tform1.edit1keyup(sender: tobject; var key: word; shift: tshiftstate); var ipos: integer; begin  memo2.clear;  memo2.update;  ipos := 0 ahsstrlst.count-1   if startstext(edit1.text,ahsstrlst[ipos])    memo2.lines.add(ahsstrlst[ipos]) end;  procedure tform1.formcreate(sender: tobject); var ipos:integer; begin   ahsstrlst := thashedstringlist.create;   ipos := 0 50000    ahsstrlst.addobject(generate(4),tobject(ipos));//here there diffent type of objects   ipos := 0 50000    ahsstrlst.addobject(generate(6),tobject(ipos));   ipos := 0 50000    ahsstrlst.addobject(generate(8),tobject(ipos));   ipos := 0 50000    ahsstrlst.addobject(generate(10),tobject(ipos));     memo1.lines.addstrings(ahsstrlst); end;  end.

is there way speed incremental search?

for start, should stop using thashedstringlist. once you've got delphi generics should use tdictionary<k,v> instead. presents cleaner interface, , performs better. however, in case, demand partial matching renders hash based lookup helpless. need different data structure.

for efficient partial match lookup can consider maintaining ordered list. can perform lookup using bisection. because performing partial matches you'll have craft own bisection because facilities provided rtl search single items.

suppose searching 'abc'. first of find largest value < 'abc'. partial matches starts item follows. find largest value begins 'abc'. partial matches end item. if no such item exists, there no matches.


Comments

Post a Comment

Popular posts from this blog

Magento/PHP - Get phones on all members in a customer group -

i working on custom magento extension. working around adminhtml part , i've created custom form there. here form code: <?php class vivasindustries_smsnotification_block_adminhtml_sms_sendmass_edit_form extends mage_adminhtml_block_widget_form { public function _preparelayout() { $extensionpath = mage::getmoduledir('js', 'vivasindustries_smsnotification'); $head = $this->getlayout()->getblock('head'); $head->addjs('jquery.js'); $head->addjs('vivas.js'); return parent::_preparelayout(); } protected function _prepareform() { $form = new varien_data_form(array( 'id' => 'edit_form', 'action' => $this->geturl('*/*/save', array('id' => $this->getrequest()->get...
Read more

php - Bypass Geo Redirect for specific directories -

i'm trying bypass redirect specific url within site. wondering if might able help. the code below code use, original urls replaces example.com i'd able access http://example.com/admin without redirect occuring. is there way this, , there way using own ip? function country_geo_redirect() { $country = getenv('http_geoip_country_code'); if ($country == "us" ) { wp_redirect("http://usa.example.com/"); exit; } else if ($country == "gb" ) { wp_redirect("http://uk.example.com/"); exit; } } add_action('init', 'country_geo_redirect'); you can bypass redirection code if server found ip address. if ip address == <my ip address> ' nothing here else country_georedirect() end if
Read more

php - .htaccess mod_rewrite for dynamic url which has domain names -

i want convert url ex:( example.com/link.php?url=facebook.com ) ( example.com/facebook.com.php ) how can using .htaccess. or there other process make job easier ? i tried adding script .htaccess file options +followsymlinks rewriteengine on rewriterule url-(.*)\.htm$ link.php?url=$1 but converting url adding "url-" ( example.com/url-facebook.com.php ) i want remove "url-" , want make ( example.com/facebook.com.php ) rewriteengine on rewritecond %{the_request} ^get.*link\.php\?url\= [nc] rewritecond %{request_uri} !/system/.* [nc] rewriterule (.*?)link\.php\?url\=/*(.*) /$1$2 [r=301,ne,l] not sure how above work edit of used use remove index.php url
Read more