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

Jump to bottom

optimize SMT #487

Merged
merged 55 commits into from
Aug 8, 2023
Merged

optimize SMT #487

merged 55 commits into from
Aug 8, 2023

Conversation

rickb80
Copy link
Contributor

@rickb80 rickb80 commented Jul 27, 2023 •
edited
Loading

hashdb optimizations:

  1. Added associativeCache based in tables of indices instead of maps (collision resistant): class DatabaseMTAssociativeCache (configurable size).
  2. Optimization splitkey method in class Smt
  3. Navigation through cache without strings, strings only used for queries
  4. DatabaseMap, store keys only when necessary.

Note: previous version of cache is still usable...

rickb80 added 27 commits July 5, 2023 11:24
@rickb80
Optimize splitkey
a5941f8
@rickb80
Merge remote-tracking branch 'origin/develop' into optimize_hashdb
a42a145
@rickb80
Merge remote-tracking branch 'origin/develop' into optimize_hashdb
a0b561b
@rickb80
Fix nthreads for paral.lel ecrecover
60a7faa
@rickb80
Associative cache version 0
2e48a9d
@rickb80
Link to optimized goldilocks
0fecd0f
@rickb80
First version associative cache working
76a8183
@rickb80
Eliminate size of associative cache record
dfebd7d
@rickb80
keys as a bool of strings
6a445b9
@rickb80
Intermediate version
6231b61
@rickb80
Add numeric key
449c9b6
@rickb80
Working non-clean version
c22910e
@rickb80
No restrictions in cache size...
c8e6575
@rickb80
Copy of associative cache code...
be4b2e6
@rickb80
New cache version working...
2a8a6f8
@rickb80
Optimize smt::get, less strings
1d19df0
@rickb80
Reduce string normalization...
c586a4a
@rickb80
Reduction of conversion...
7bb46c3
@rickb80
Merge with develop
ff3f2f1
@rickb80
Database tests compilation...
ce68f20
@rickb80
New version of the cache...
e5eb16d
@rickb80
New associative cache
4fdf803
@rickb80
Collision problem solved
60a1b62
@rickb80
DatabaseMTAssociativeCache2 is not a template
83dd086
@rickb80
No default value for update in addKeyValue
4dc8220
@rickb80
Merge remote-tracking branch 'origin/develop' into optimize_hashdb
b0b87c0
@rickb80
Corner case in findKey DatabaseMTAssociativeCache2
4486b29
@rickb80 rickb80 requested a review from fractasy July 27, 2023 16:01
@cla-bot cla-bot bot added the cla-signed label Jul 27, 2023
@rickb80
Copy link
Contributor Author

rickb80 commented Jul 28, 2023 •
edited
Loading

.

@rickb80 rickb80 removed the request for review from fractasy July 28, 2023 10:36
@rickb80
Change Database::read interface
34591ef
@rickb80
Repair DatabaseCacheTest
6b08ca8
@rickb80
Clean minor issues in Smt
37031b3
@rickb80
Fixes in class Database
ed639c7
@rickb80
Merge remote-tracking branch 'origin/develop' into rick/omptimize-smt
0be2ef4
@rickb80
Tunned DatabaseMap
7a18103
@rickb80
Improvement in the DatabaseMap
2defeec
@rickb80
Reviewed database
7c821df
@rickb80
Merge remote-tracking branch 'origin/develop' into rick/omptimize-smt
a07876d
@rickb80
Try with old cache version
725f721
@rickb80
Buf reparied in AddKeyValue
7898765
@rickb80
Configurable cache size and bug repaired ...
4f80730
@rickb80
Minor details
d2c14ca
@rickb80
called with
c8d5a75
@rickb80
Bugs reparied in the associative cache
a01d581
@rickb80
Merge remote-tracking branch 'origin/develop' into rick/omptimize-smt
fa902f5
@rickb80
Change database interface
48844cd
@rickb80
Added function string2key
b21df71
@rickb80
Merge remote-tracking branch 'origin/develop' into rick/omptimize-smt
f68173e
@rickb80
Chose the type of cache as a config option
af7c2e0
@rickb80 rickb80 requested a review from fractasy August 8, 2023 08:58
@rickb80 rickb80 merged commit e54944f into develop Aug 8, 2023
2 checks passed
@rickb80 rickb80 deleted the rick/omptimize-smt branch April 2, 2024 15:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@fractasy fractasy Awaiting requested review from fractasy

Assignees
No one assigned
Labels
cla-signed
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@rickb80