11
2- > zadeh@1.2.4 benchmark C:\Users\aminy\Documents\GitHub\JavaScript\@atom-ide-community\fuzzaldrin-plus-fast
3- > npm run benchmark:small && npm run benchmark:regular && npm run benchmark:large && npm run benchmark:tree
4-
52
63> zadeh@1.2.4 benchmark:small C:\Users\aminy\Documents\GitHub\JavaScript\@atom-ide-community\fuzzaldrin-plus-fast
74> node benchmark/benchmark-small.js
85
96====== Running test - query:nm ======
10- zadeh vs. legacy: 0.19 ms | 0.51 ms
7+ zadeh vs. legacy: 0.18 ms | 0.5 ms
118length of the result: 100, length of the lines: 100
129
1310====== Running test - query:npm ======
14- zadeh vs. legacy: 0.42 ms | 3.86 ms
11+ zadeh vs. legacy: 0.19 ms | 3.4 ms
1512length of the result: 55, length of the lines: 100
1613
1714====== Running test - query:node ======
18- zadeh vs. legacy: 0.16 ms | 1.3 ms
15+ zadeh vs. legacy: 0.17 ms | 1.41 ms
1916length of the result: 100, length of the lines: 100
2017
2118====== Running test - query:grunt ======
22- zadeh vs. legacy: 0.14 ms | 0.33 ms
19+ zadeh vs. legacy: 0.13 ms | 0.26 ms
2320length of the result: 33, length of the lines: 100
2421
2522====== Running test - query:html ======
26- zadeh vs. legacy: 0.11 ms | 0.46 ms
23+ zadeh vs. legacy: 0.15 ms | 0.44 ms
2724length of the result: 10, length of the lines: 100
2825
2926====== Running test - query:doc ======
30- zadeh vs. legacy: 0.26 ms | 3.69 ms
27+ zadeh vs. legacy: 0.23 ms | 3.61 ms
3128length of the result: 87, length of the lines: 100
3229
3330====== Running test - query:cli ======
34- zadeh vs. legacy: 0.38 ms | 1.61 ms
31+ zadeh vs. legacy: 0.19 ms | 1.72 ms
3532length of the result: 57, length of the lines: 100
3633
3734====== Running test - query:js ======
38- zadeh vs. legacy: 0.14 ms | 0.31 ms
35+ zadeh vs. legacy: 0.15 ms | 0.34 ms
3936length of the result: 60, length of the lines: 100
4037
4138====== Running test - query:jas ======
4239zadeh vs. legacy: 0.14 ms | 0.48 ms
4340length of the result: 19, length of the lines: 100
4441
4542====== Running test - query:mine ======
46- zadeh vs. legacy: 0.22 ms | 2.4 ms
43+ zadeh vs. legacy: 0.28 ms | 2.44 ms
4744length of the result: 65, length of the lines: 100
4845
4946====== Running test - query:stream ======
50- zadeh vs. legacy: 0.16 ms | 1.29 ms
47+ zadeh vs. legacy: 0.16 ms | 1.2 ms
5148length of the result: 19, length of the lines: 100
5249
5350
@@ -56,87 +53,87 @@ length of the result: 19, length of the lines: 100
5653
5754====== Running test - query:index ======
5855~10% of results are positive, mix exact & fuzzy
59- zadeh vs. legacy: 27.41 ms | 42.58 ms
56+ zadeh vs. legacy: 27.43 ms | 44 ms
6057length of the result: 6168, length of the lines: 66672
6158
6259====== Running test - query:indx ======
6360~10% of results are positive, Fuzzy match
64- zadeh vs. legacy: 27.49 ms | 48.34 ms
61+ zadeh vs. legacy: 27.46 ms | 53.35 ms
6562length of the result: 6192, length of the lines: 66672
6663
6764====== Running test - query:walkdr ======
6865~1% of results are positive, fuzzy
69- zadeh vs. legacy: 25.83 ms | 15.7 ms
66+ zadeh vs. legacy: 24.77 ms | 15.88 ms
7067length of the result: 504, length of the lines: 66672
7168 zadeh is SLOWER
7269
7370====== Running test - query:node ======
7471~98% of results are positive, mostly Exact match
75- zadeh vs. legacy: 40.36 ms | 68.62 ms
72+ zadeh vs. legacy: 41.59 ms | 66.91 ms
7673length of the result: 65136, length of the lines: 66672
7774
7875====== Running test - query:nm ======
7976~98% of results are positive, Acronym match
80- zadeh vs. legacy: 38.94 ms | 64.32 ms
77+ zadeh vs. legacy: 39.39 ms | 64.91 ms
8178length of the result: 65208, length of the lines: 66672
8279
8380====== Running test - query:nm ======
8481~98% of results + Fuzzy match, [Worst case scenario]
85- zadeh vs. legacy: 38.7 ms | 48.69 ms
82+ zadeh vs. legacy: 40.9 ms | 48.74 ms
8683length of the result: 65208, length of the lines: 66672
8784
8885====== Running test - query:nm ======
8986~98% of results + Fuzzy match, [Mitigation]
90- zadeh vs. legacy: 38.19 ms | 57.74 ms
87+ zadeh vs. legacy: 38.78 ms | 57.66 ms
9188length of the result: 65208, length of the lines: 66672
9289
9390====== Running test - query:ndem ======
9491~98% of results + Fuzzy match, [Worst case but shorter string]
95- zadeh vs. legacy: 45.93 ms | 229.78 ms
92+ zadeh vs. legacy: 45.35 ms | 230.62 ms
9693length of the result: 65124, length of the lines: 66672
9794
98- Matching 66672 results for 'index' (Prepare in advance) took 275.81 ms
99- Matching 66672 results for 'index' (cache) took 274.02 ms
100- Matching 66672 results for 'index' (_legacy_) took 81.18 ms
95+ Matching 66672 results for 'index' (Prepare in advance) took 299.56 ms
96+ Matching 66672 results for 'index' (cache) took 282.37 ms
97+ Matching 66672 results for 'index' (_legacy_) took 80.77 ms
10198
10299> zadeh@1.2.4 benchmark:large C:\Users\aminy\Documents\GitHub\JavaScript\@atom-ide-community\fuzzaldrin-plus-fast
103100> node benchmark/benchmark-large.js
104101
105- TwoLetter _legacy_ took 10776.69 ms
106- TwoLetter direct filter took 3234.20 ms
107- TwoLetter setCandidates took 414.90 ms
102+ TwoLetter _legacy_ took 10496.92 ms
103+ TwoLetter direct filter took 2891.81 ms
104+ TwoLetter setCandidates took 403.40 ms
108105======
109- ThreeLetter _legacy_ took 9632.80 ms
110- ThreeLetter direct filter took 3286.15 ms
111- ThreeLetter setCandidates took 383.19 ms
106+ ThreeLetter _legacy_ took 8289.71 ms
107+ ThreeLetter direct filter took 2984.63 ms
108+ ThreeLetter setCandidates took 404.91 ms
112109======
113- TwoLetter keybased filter took 3776.86 ms
114- ThreeLetter keybased filter took 4413.96 ms
110+ TwoLetter keybased filter took 3350.54 ms
111+ ThreeLetter keybased filter took 3842.84 ms
115112======
116- setCandidates took 219.13 ms
117- TwoLetter filter took 393.76 ms
118- ThreeLetter filter took 406.25 ms
113+ setCandidates took 193.01 ms
114+ TwoLetter filter took 607.50 ms
115+ ThreeLetter filter took 400.47 ms
119116======
120- setCandidates keybased took 227.17 ms
121- TwoLetter keybased filter took 402.38 ms
122- ThreeLetter keybased filter took 416 .81 ms
117+ setCandidates keybased took 197.76 ms
118+ TwoLetter keybased filter took 412.17 ms
119+ ThreeLetter keybased filter took 404 .81 ms
123120
124121> zadeh@1.2.4 benchmark:tree C:\Users\aminy\Documents\GitHub\JavaScript\@atom-ide-community\fuzzaldrin-plus-fast
125122> node benchmark/benchmark-tree.js
126123
127- TreeFilterer.setCandidates: took 2.21 ms
128- TreeFilterer.filter text took 0.54 ms
129- TreeFilterer.filter dips took 0.41 ms
130- TreeFilterer.filter disp took 0.36 ms
131- TreeFilterer.filter txt took 0.42 ms
124+ TreeFilterer.setCandidates: took 2.10 ms
125+ TreeFilterer.filter text took 0.53 ms
126+ TreeFilterer.filter dips took 0.39 ms
127+ TreeFilterer.filter disp took 0.35 ms
128+ TreeFilterer.filter txt took 0.43 ms
132129TreeFilterer.filter getBuffer took 0.29 ms
133130
134- TreeFilterer.filter average: 0.404 ms
131+ TreeFilterer.filter average: 0.398 ms
135132
136- filterTree text took 2.83 ms
137- filterTree dips took 2.43 ms
138- filterTree disp took 3.54 ms
139- filterTree txt: took 2.77 ms
140- filterTree getBuffer: took 2.37 ms
133+ filterTree text took 2.58 ms
134+ filterTree dips took 3.12 ms
135+ filterTree disp took 2.30 ms
136+ filterTree txt: took 3.09 ms
137+ filterTree getBuffer: took 2.35 ms
141138
142- filterTree average: 2.788 ms
139+ filterTree average: 2.688 ms
0 commit comments