aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
* Improve spullara's solutionYunus Inci2024-01-052-0/+237
|
* Adding Johannes Schüth's submissionJohannes Schüth2024-01-052-0/+235
|
* Leaderboard updateGunnar Morling2024-01-052-1/+3
|
* Leaderboard updateGunnar Morling2024-01-051-1/+2
|
* rby: Has some interesting optimisations but could be improved further with a ↵Ramzi Ben Yahya2024-01-052-0/+243
| | | | | | | | | custom hash map * rby: Could be improved with a custom hashmap * Flag not needed * Fixes the tests when running ./test.sh rby
* Twobier's submissionTobi2024-01-052-0/+316
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * First performance tweaks * further tweaks * collect into a treemap * Tweak JVM options * Inline rounding into collector * reduce some operations * oops, add missing braces * tweak JVM options * small fixes * add min and max to processing * fix min * remove compact strings * replace sumWithCompensation with naive sum implementation * use UseShenandoahGC * integrate mmap * integrate mmap * Fix messed up array logic * Set jdk version
* Add example of how to use sdkAlexander Yastrebov2024-01-052-0/+4
|
* #122 add pull request templateFilip Hrisafov2024-01-051-0/+15
|
* Update seijikun implementationMarkus Ebner2024-01-052-78/+148
| | | | | | | | | | | | | | | | | | | | | * Use Integer calculation instead of double, add unit-test * Bring back StationIdent optimization Originally, StationIdent was using byte[] to store names, so the extra String allocation could be avoided. However, that produced incorrect sorting. Sorting is now moved to the result merging step. Here, names are converted to Strings. * Implement readStationName with SIMD 256bit * Rebase and cleanup test code, now that it's in the project * Fix seijikun formatting * Fix test failure in specific jobCnt edge-cases * Also switch to graalvm
* initial deemkeendeemkeen2024-01-052-0/+284
|
* Leaderboard update: using graal (rather than graalce) for @spullara as ↵Gunnar Morling2024-01-052-3/+4
| | | | requested, which I had gotten wrong at first
* Leaderboard updateGunnar Morling2024-01-051-4/+5
|
* improved artsiomkorzun solutionArtsiom Korzun2024-01-052-138/+139
|
* Resolves #102 and Code OptimizationsKeshavram Kuduwa2024-01-051-44/+106
|
* Use proper key for CalculateAverage_filiphr;Filip Hrisafov2024-01-052-25/+110
| | | | | * Revert using hash as a key * Use custom key with Arrays#equals as a key in the Map of measurements * Add sdk use java in the calculate script
* Leaderboard updateGunnar Morling2024-01-051-3/+4
|
* Adding more speed improvements, going for first again.Roy van Rijn2024-01-052-215/+166
| | | | Updating script
* Added implementation for calculating averageUjjwal Bharti2024-01-052-0/+213
|
* Leaderboard updateGunnar Morling2024-01-051-22/+24
|
* Update calculate_average_ebarlas.shElliot Barlas2024-01-051-1/+1
| | | Co-authored-by: Gunnar Morling <gunnar.morling@googlemail.com>
* Implement imperative state machine for floating point parser rather then ↵Elliot Barlas2024-01-052-28/+36
| | | | generic, adaptive loop.
* Custom atoi/atof parser logic, plus math changes.Samson Yeung2024-01-052-0/+130
| | | | | This commit uses a custom atoi function that converts 12.4 to 124 so we can do integer math instead of using doubles.
* Add davecom Entry David Kopec2024-01-052-0/+228
|
* Eval infraGunnar Morling2024-01-054-6/+89
|
* Leaderboard updateGunnar Morling2024-01-051-13/+15
|
* fatroom's initial attempt Roman Romanchuk2024-01-052-0/+162
| | | | | | | | | | | | | * Initial attempt * Fixed temperature parsing * Switched to memory mapped files * Fixed rounding issues * Inline of temperature reading * Fixed output rounding
* feat: first version of the 1brc solutionanandmattikopp2024-01-052-0/+94
|
* armandino: first submissionArman Sharif2024-01-052-0/+261
|
* Leaderboard updateGunnar Morling2024-01-051-10/+11
|
* jgrateron: fix formattingAlexander Yastrebov2024-01-041-2/+2
| | | | Followup on #69
* Leaderboard updateGunnar Morling2024-01-041-15/+18
|
* Pass newly added tests :fingers-crossed:Nick Palmer2024-01-041-17/+33
|
* Attempt nicer threading via streams and spliteratorsNick Palmer2024-01-041-132/+102
|
* make aggregation state grow dynamicallyRichard Startin2024-01-041-18/+26
|
* test: use temperature value of 1.0Alexander Yastrebov2024-01-042-10001/+10001
| | | | | | | | | | | In case of key collision broken implementation will likely attribute measurements to the wrong key and therefore it is better to have non-zero value to end up with a wrong average value. When all measurements are zero then averages are also zero even when attributed to the wrong keys. Updates #91
* add implementation jgrateronjairo2024-01-042-0/+186
|
* Adding Nils Semmelrock's submissionNils Semmelrock2024-01-042-0/+290
| | | nothing fancy, just work on chunks in parallel and optimize bottlenecks
* Updating Roy's submissionRoy van Rijn2024-01-042-69/+216
| | | | | | | | | | | | | | | | | * Added tests for endian-calculations (had these in a different class, perhaps handy for others to see as well) Inlined the hash function, runs locally in 2.4sec now, hopefully endian issues fix Added equals to support any city name up to 1024 in length, don't rely on hash * For clarity I've updated the code so endian doesn't change the hashes, easier to debug. * Fixing bug in array check Simple is faster * Also spotted the diff, not just the big exception Fixed buffer limit issue
* Adding Moysés Borges Furtado's submissionMoysés Borges Furtado2024-01-042-0/+221
|
* #63 CI build should fail if formatting is incorrectFilip Hrisafov2024-01-042-1/+21
|
* Leaderboard updateGunnar Morling2024-01-041-1/+1
|
* test: add sample with 10k unique keysAlexander Yastrebov2024-01-043-1/+10002
| | | | | | | | | | | | | Input created via ```sh bash -c 'for i in {1..10000} ; do echo "id$i;0.0" ; done' >./src/test/resources/samples/measurements-10000-unique-keys.txt ``` and output via baseline implementation. Keys are short and very similar which improves chances for collision and hence are good for testing. Fixes #91
* Adding a missing new lineGunnar Morling2024-01-041-1/+1
|
* Disabling GC logging for conformance with test runnerGunnar Morling2024-01-041-1/+1
|
* test: add script to test all implementationsAlexander Yastrebov2024-01-043-10/+37
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | The script tests all implementations and prints PASS or FAIL status. In case of failure it also prints implementation output to stderr. This will be handy for adding new test samples. Show test statuses and omit failing output: ```sh $ ./test_all.sh 2>/dev/null PASS artsiomkorzun PASS baseline PASS bjhara PASS criccomini FAIL ddimtirov FAIL ebarlas PASS filiphr FAIL itaske PASS khmarbaise FAIL kuduwa-keshavram FAIL lawrey PASS padreati FAIL palmr PASS richardstartin FAIL royvanrijn FAIL seijikun PASS spullara PASS truelive ``` Show only passing implementations: ``` $ ./test_all.sh 2>/dev/null | grep PASS | cut -d' ' -f2 artsiomkorzun baseline bjhara criccomini filiphr khmarbaise padreati richardstartin spullara truelive ``` For #61
* Update README.mdGunnar Morling2024-01-041-0/+1
|
* Leaderboard updateGunnar Morling2024-01-041-13/+14
|
* Elliot Barlas: Use proper hash key collision detection schemeElliot Barlas2024-01-042-31/+68
| | | | | | | * Use open-addressing scheme to deal with hash table collisions. Reduce concurrency from 16 to 8. Use bit mask rather than mod operator to confine hash code to table range. * Properly handle file partitions that reside entirely within a line. * Reorder statements in doProcessBuffer.
* #94 Name fixGunnar Morling2024-01-041-1/+1
|
* Leaderboard updateGunnar Morling2024-01-041-16/+15
|