Skip to content

Commit 4bfc1f9

Browse files
committed
hash-list optimized, minor improvements
1 parent 2e7606b commit 4bfc1f9

File tree

2 files changed

+95
-83
lines changed

2 files changed

+95
-83
lines changed

entries/hgrosser/README.md

Lines changed: 9 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -3,24 +3,26 @@
33
**1 billion row Challenge entry**
44

55
## Version
6-
Version 1.51
6+
Version 1.60
77

88
## How to compile
99
The program was developed with FPC 3.2.2 and Lazarus 2.2.4
1010

11+
There is a new Conditional "noCR" which is neccessary, if the input file has no CR's
12+
1113
## How to start
1214
```
13-
Usage: <path to input file> <bit-width for hash-list (14..28)>
14-
Example: hgrosser measurements.txt 15
15+
Usage: <path to input file> <bit-width for hash-list (16..28)>
16+
Example: hgrosser measurements.txt 16
1517
- bit-width for hash-list: sets the size of the hash list, e.g. '16' => 65536 entries
1618
```
17-
There are no switches like `-i` etc, only values.
19+
There are no switches like `-i` etc, only 2 values.
1820

1921
### Optimizing the 2nd command line parameter
2022

21-
In theory the program should run faster with greater bit-widths for the hash-list (because of less collisions), but on my own computer (8 GB RAM) in praxis a small value of 15 is the fastest way, allthough this causes many collisions.
23+
In theory the program should run faster with greater bit-widths for the hash-list (because of less collisions), but on my own computer (8 GB RAM) in praxis a small value of 16 is the fastest way, allthough this causes many collisions.
2224

23-
Please (if possible) try all values from 14 to 24 (maybe in a for-loop). Thanks a lot.
25+
Please (if possible) try all values from 16 to 22 (maybe in a for-loop). Thanks a lot.
2426

2527
## How the program works
2628
The Program works with 1 thread.
@@ -37,3 +39,4 @@ To speed things up:
3739
- Version 1.00: initial version
3840
- Version 1.50: hash-list optimized, small improvements in parsing the file
3941
- Version 1.51: small improvements in asm function
42+
- Version 1.60: hash-list optimized, some minor improvements, Conditional "noCR" added

0 commit comments

Comments
 (0)