Opened 13 years ago
Closed 13 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 13 years ago by
Changed 13 years ago by
| Attachment: | dojo.data.JsonItemStore_20070605.patch added |
|---|
JsonItemStore? patch
comment:4 Changed 13 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 13 years ago by
| Status: | new → assigned |
|---|
comment:7 Changed 13 years ago by
| Resolution: | → fixed |
|---|---|
| Status: | assigned → closed |
It's actually a 5.3X improvement...