Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

CA_vaidhy: 1.9 seconds vs 3 minute 20 seconds. (4.7 seconds on 10K) #699

Closed
wants to merge 71 commits into from
Closed

CA_vaidhy: 1.9 seconds vs 3 minute 20 seconds. (4.7 seconds on 10K) #699

Changes from all commits
Commits
Show all changes
71 commits
Select commit Hold shift + click to select a range
e6118bb
Calculate average by vaidhy
vaidhy Jan 9, 2024
a8cc335
Calculate average by vaidhy
vaidhy Jan 9, 2024
c2e39bf
More changes
anitasv Jan 9, 2024
812f81f
remove worker log
anitasv Jan 9, 2024
4646f78
Pass -Dparellelism and switch back to open
anitasv Jan 9, 2024
64a1102
Try out mmap
anitasv Jan 9, 2024
528c9af
Improve mmap solution
anitasv Jan 9, 2024
06588ae
no copy version
anitasv Jan 11, 2024
56c08bf
reduce threads
anitasv Jan 11, 2024
a6a030d
hash code computed on the fly
vaidhy Jan 11, 2024
af61635
Reuse the char (Do not know if it helps)
vaidhy Jan 11, 2024
47a83be
primitive hash map
Jan 11, 2024
4202c85
Merge remote-tracking branch 'origin/nocopy' into nocopy
Jan 11, 2024
2455f9a
Primite HashMap
anitasv Jan 12, 2024
ea333e2
Micro optimizations to push for optimizations
vaidhy Jan 12, 2024
44f5169
Revert "Micro optimizations to push for optimizations"
vaidhy Jan 12, 2024
0be1a16
Micro optimizations to get the juice
vaidhy Jan 12, 2024
2eb87ae
floorMod fixes
anitasv Jan 12, 2024
ccd154a
findSemi and findNewLine as separate functions
vaidhy Jan 12, 2024
e338cc5
Optimized parseDouble
vaidhy Jan 12, 2024
a51249d
More micro changes
vaidhy Jan 12, 2024
56ddd32
Aligned equal check
vaidhy Jan 12, 2024
f25cf73
more small changes
vaidhy Jan 12, 2024
71d9502
XOR instead of compare
vaidhy Jan 12, 2024
f782525
Reduce loop length
vaidhy Jan 12, 2024
eedee26
Revert changes
vaidhy Jan 12, 2024
310da9f
Loop optimization and added native build
vaidhy Jan 12, 2024
e33dc0b
Hand unrolled findSemi loop.
vaidhy Jan 12, 2024
ce39a53
Remove incorrect comments
anitasv Jan 12, 2024
a5f41db
Taking care fo PR comments
anitasv Jan 12, 2024
943d7e7
Merge remote-tracking branch 'origin/main' into primitive_hash
anitasv Jan 12, 2024
12bee02
Add prepare script
anitasv Jan 12, 2024
6d3004f
Missing header error fix
anitasv Jan 12, 2024
eed2554
remove wrong comment
anitasv Jan 12, 2024
a0f876e
Adding Long hashes, but not using
anitasv Jan 13, 2024
fb493eb
Merge remote-tracking branch 'og/main' into primitive_hash
Jan 15, 2024
d5062d8
Aligned Reads
anitasv Jan 25, 2024
4239be4
Put the hash equals back
anitasv Jan 25, 2024
6d9dce9
minor improvement to work it more efficiently on small files
anitasv Jan 25, 2024
3cc9555
checking why bit conversion is not working
anitasv Jan 25, 2024
e792886
one bug fix, still not there
anitasv Jan 25, 2024
89fdf49
Ah found the last bug
anitasv Jan 25, 2024
c6589f7
remove commented out code
anitasv Jan 25, 2024
37aecb4
Merge pull request #9 from vaidhy/primitive_hash_bits_opt
anitasv Jan 25, 2024
fadce6d
Re introduce suffix
anitasv Jan 25, 2024
6f5c511
Merge branch 'primitive_hash_bits_opt' into primitive_hash
anitasv Jan 25, 2024
530e5e9
Bug fix that doesn't appear?
anitasv Jan 25, 2024
e27d93c
Try unaligned version
anitasv Jan 26, 2024
7a27bdd
Added prepare to test native
vaidhy Jan 27, 2024
b5ab100
Branch miss workaround
vaidhy Jan 27, 2024
6b863b0
Fixed temp bug
vaidhy Jan 27, 2024
e136b90
Merge remote-tracking branch 'og/main' into unaligned
anitasv Jan 29, 2024
bef0f20
Bug fix, i == initial index not hash
anitasv Jan 29, 2024
084b7f7
Remove additional null checks
anitasv Jan 29, 2024
a71cee1
Small strings speedup
anitasv Jan 29, 2024
5fac5b1
Use faster hash funciton
anitasv Jan 29, 2024
99e41dd
Remove aligned code
anitasv Jan 29, 2024
b011b19
Remove more unused code
anitasv Jan 29, 2024
b23c446
first ch won't be newline in temperature
anitasv Jan 29, 2024
7fd6a19
Optimize compare loop
anitasv Jan 29, 2024
8b7344e
Move hit case first
anitasv Jan 29, 2024
3abe501
store key length instead of end address
anitasv Jan 29, 2024
dec1910
Remove unused code
anitasv Jan 29, 2024
dc62d91
Since hash=suffix when len <=8 we have one more optimization
anitasv Jan 29, 2024
3f91daf
If length < 7, then due to nulls in paddin we can avoid checking entr…
anitasv Jan 29, 2024
16aa77f
Skipping even more
anitasv Jan 30, 2024
de13837
Merge remote-tracking branch 'og/main' into unaligned
anitasv Jan 31, 2024
67d1bb1
Remove native image from vaidhy
anitasv Jan 31, 2024
04e8de2
increase hash map size to speed up 10K data set
anitasv Jan 31, 2024
8c58897
remoe extra line in prepare script
anitasv Jan 31, 2024
4a6961b
Bug fix initial hash
anitasv Jan 31, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading
Loading