Opened 14 years ago
Closed 14 years ago
#3261 closed defect (fixed)
0.9: Performance improvement in filtering code used by various in-memory datastores.
Reported by: | Jared Jurkiewicz | Owned by: | Jared Jurkiewicz |
---|---|---|---|
Priority: | high | Milestone: | |
Component: | Data | Version: | 0.9 |
Keywords: | Cc: | ||
Blocked By: | Blocking: |
Description
0.9: Performance improvement in filtering code used by various in-memory datastores.
The way the current datastore implementations in both dojox and dojo modules do the filter flow, it is inefficient in how it recomputes regular expressions for each match. But pulling this out so it happens just once per pass, it improves query performance on large datasets (such as 10K Json items), from 922ms -> 172 MS, returning 1111 hits, for example. So, it's close to a 5X performance increase for the filtering fetch code with minimal changes overall.
This makes autocompleter with 10K items pretty darn usable from my experimentations. The time in AutoCompleter? comes out to mainly being the widget itself in constructing such as large view, not in the data query part.
Attachments (2)
Change History (9)
comment:1 Changed 14 years ago by
Changed 14 years ago by
Attachment: | dojo.data.JsonItemStore_20070605.patch added |
---|
JsonItemStore? patch
comment:4 Changed 14 years ago by
Tested on:
Windows:
IE 6.0 IE 7.0 Firefox: 2.0.0.4 Opera 9.2 Seamonkey 1.1.1
OS-X:
All changes passed.
comment:6 Changed 14 years ago by
Status: | new → assigned |
---|
comment:7 Changed 14 years ago by
Resolution: | → fixed |
---|---|
Status: | assigned → closed |
It's actually a 5.3X improvement...