performance - Optimize pygtk/gtk TreeView interactive-search in a sorted column? -



performance - Optimize pygtk/gtk TreeView interactive-search in a sorted column? -

i have gtk.treeview custom model (inheriting gtk.treemodel) , show ~150k rows. i'm using pygtk, should not matter much.

the gui interaction ok, when activating interactive-search, takes forever (~10sec per char). understood searching liststore , tested, interactive-search checks each row of liststore (internally stored linked-list) find value.

since searching sorted column, want binary search.

how can ? need re-program interactive-search scratch ? can treemodelsort useful ? (i not how internals managed)

if roll own search ui, i'm not sure how start. sketch looks :

disable built-in interactive search create search ui, , connect right keypress manually binary search in custom representation of info (or in sorted shown rows if random access possible) select right match.

for 3. seems gtktreemodel have random access rows:

a gtk.treemodel object supports of python mapping protocol allows retrieve gtk.treemodelrow object representing row in model.

is , efficiently random access ?

it unclear how implementing custom gtk.treemodel - liststore, or roll on own? 150k rows, not clear searching list store take 10 seconds.

it possible implement binary search on liststore, search implemented treeview not binary, scans list current position end, looking match. allows customizing "equals" callback, not search strategy. need more general search function accepts key , returns corresponding position in tree.

to implement efficient searching of big trees, need roll own search ui, along lines of outlined in edit question. looking @ existing implementation, not much work: boils downwards showing top-level gtk.window_popup window contains entry activate signal connected code search , positions tree cursor row found.

performance search treeview gtk pygtk

Comments

Post a Comment

Popular posts from this blog

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* -

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* - i've inherited doc publishing process takes docbook , builds html , pdf output, using apache fop both. project had been started, never completed. lots of tweaking, i've able of doc sets build (20+), except handful, , fail severe code 1 of these 2 conditions: "fo:flow" missing kid elements. required content model: marker* "fo:block" not valid kid of "fo:root" the xml output comes out of docbook , docbook-fop checks out well-formed. the fop error in 1 book, "endecagloss", example, points end of string: <fo:flow flow-name="xsl-region-body" start-indent="4pc" end-indent="0pt"/> here’s log output in case: [java] severe: javax.xml.transform.transformerexception: file:/scratch/publishing/hudson/jobs/build-main-endeca-documentation/workspace/serverdoc/w...
Read more

mediawiki - How do I insert tables inside infoboxes on Wikia pages? -

mediawiki - How do I insert tables inside infoboxes on Wikia pages? - i want insert tables in infoboxes. example, have proteinbox i've developed using infobox template (http://health-and-medicine.wikia.com/wiki/template:proteinbox), , fasta field big fit comfortably in proteinbox. hence collapsible table within box. this tried: {{infobox | row 1 = {| class = "mw-collapsible mw-collapsed wikitable" |- | <!-- table content --> |} }} your problem is, putting nested table within template. pipe characters ( | ) in table syntax collides pipe usage in templates. the commonly used hack around create template called template:! , containing pipe character, , utilize when need set tables, parser functions or other stuff using pipe characters, within templates. table (with every | replaced {{!}} ): {{{!}} {{!}}- {{!}} a1 {{!}} b1 {{!}}- {{!}} a2 {{!}} b2 {{!}}} ...the equivalent of {| |- | a1 | b1 |- | a2 | b2 |} furthermore, hav...
Read more

Local Service User Logged into Windows -

Local Service User Logged into Windows - i created windows service tracks app server user connected through load balancer. it retrieves user logged windows on machine, cross references active directory (ad) business relationship homecoming first name, lastly name , e-mail (for notification through website created project) there 1 scheme on network users remote system, vista system, reason returning values "local service" logged machine, it's weird , security guys impossible "local service" business relationship logged windows. here how user logged windows managementscope ms = new managementscope("\\\\.\\root\\cimv2"); objectquery query = new objectquery("select * win32_computersystem"); managementobjectsearcher searcher = new managementobjectsearcher(ms, query); foreach (managementobject mo in searcher.get()) { _username = mo["username"].tostring(); } // remove domain part username string[] usernameparts = _...
Read more