aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
* Leaderboard updateGunnar Morling2024-01-061-1/+3
|
* ddimtirov - supporting hash collisions, should have fixed #101Dimitar Dimitrov2024-01-063-102/+194
| | | | * ddimtirov - supporting hash collisions, should have fixed #101 * Make life easier for Windows user who need to use WSL to run the tests
* Improvement in CalculateAverage_yavuztas (#162)Yavuz Tas2024-01-061-55/+82
| | | | | | | | | | | | | | | | | | | * improve double reading by eleminating string parsing in between, make calculations over on integer instead of double, parse into double at the end only once * more improvements, sharing a single StringBuilder to build all toStrings, minor performance gain. * micro optimizations on reading temperature * a small skip for redundant traverses, micro optmization * micro optimization, eleminate some if cases, saves 0.5 seconds more * micro optimization, calculate key hash ahead eleminates more more loop, saves 0.5 seconds more :) * optimize key equals and handling the case when a region is larger than max integer size --------- Co-authored-by: Yavuz Tas <yavuz.tas@ing.com>
* Mudit/initial attempt (#41)Mudit Saxena2024-01-062-0/+176
| | | | | | | | | | | * Initial version with multiple ideas * Added virtual thread implementation based on certain task size * Removed evaluate file * Fixed test issues * Added a custom input split
* Updating leaderboardGunnar Morling2024-01-061-0/+1
|
* Updating leaderboard, formatting, avoiding OOMEGunnar Morling2024-01-063-22/+24
|
* my first try to 1BRC!Rafael Merino García2024-01-062-0/+317
| | | | | | | | | | | | | | | | | | * first try * format * Update calculate_average_imrafaelmerino.sh Co-authored-by: Gunnar Morling <gunnar.morling@googlemail.com> * Update src/main/java/dev/morling/onebrc/CalculateAverage_imrafaelmerino.java Co-authored-by: Gunnar Morling <gunnar.morling@googlemail.com> --------- Co-authored-by: Rafael Merino García <imrafaelmerino@gmail.com> Co-authored-by: Gunnar Morling <gunnar.morling@googlemail.com>
* Add solution by flippingbits - Use SIMD for computing aggregatesStefan Sprenger2024-01-062-0/+232
| | | | | | | * feat(flippingbits): First revision * chore(flippingbits): Clean up output * fix(flippingbits): Use ShortVector.SPECIES_MAX
* hchiorean - Initial versionHoria Chiorean2024-01-062-0/+224
| | | | | | | * Initial version * Removed some System out messages and tweaked some config values * Added some fixes and some tweaks
* Leaderboard updateGunnar Morling2024-01-061-3/+4
|
* merykitty's attemptQuan Anh Mai2024-01-062-0/+411
| | | | | | | | | | | | | | | | | | | * first commit * fix test * concurrency * format for easier to follow explanation * fix large keys * fix overlapping ranges * prefetch file * add comments, remove prefetching * typo
* Update README.mdGunnar Morling2024-01-061-1/+1
|
* Update README.mdGunnar Morling2024-01-061-1/+1
|
* Update README.mdGunnar Morling2024-01-061-0/+5
|
* Implementation of 1brc - felix19350 (#53)Bruno Félix2024-01-062-0/+257
| | | | | | | | | | | | | * Implementation of 1brc - felix19350 * Added license header * Fixed failing tests * Replaced parsing of doubles with a custom parser and integer arithmetic --------- Co-authored-by: Bruno Felix <bruno.felix@klarna.com>
* Fix #159Michael Berry2024-01-061-1/+1
|
* Leaderboard updateGunnar Morling2024-01-061-4/+5
|
* Initial version for thomaswue with Oracle GraalVM Native ImageThomas Wuerthinger2024-01-063-0/+262
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Initial version. * Make PGO feature optional off-by-default. Needs PGO_MODE environment variable to be set. Add -O3 -march=native tuning flags for better performance. * Adjust script to be more quiet. * Adjust max city length. Fix an issue when accumulating results. * Tune thomaswue submission. mmap the entire file, use Unsafe directly instead of ByteBuffer, avoid byte[] copies. These tricks give a ~30% speedup, over an already fast implementation. * Optimize parsing of numbers based on specific given constraints. * Fix for segment calculation for case of very small input. * Minor shell script fixes. * Separate out build step into file additional_build_step_thomaswue.sh, simplify run script and remove PGO option for now. * Minor corrections to the run script. --------- Co-authored-by: Alfonso² Peterssen <alfonso.peterssen@oracle.com>
* seijikun: Fix new unit-test introduced with #125Markus Ebner2024-01-061-5/+1
|
* Adding missing ")"Gunnar Morling2024-01-061-1/+1
|
* More detailed attributionMarko Topolnik2024-01-062-2/+8
|
* One more sample in test fileMarko Topolnik2024-01-062-1/+2
|
* Improve name generationMarko Topolnik2024-01-061-8/+23
|
* Limit names to 100 bytesMarko Topolnik2024-01-063-33/+50
|
* Move attribution into weather_stations.csvMarko Topolnik2024-01-062-1/+3
|
* Add test sample with a worst-case UTF-8 nameMarko Topolnik2024-01-062-0/+33
|
* Eliminate duplicate station namesMarko Topolnik2024-01-061-8/+21
|
* Generate measurements with random namesMarko Topolnik2024-01-063-0/+44838
| | | Name length goes from 1 to 100.
* Leaderboard updateGunnar Morling2024-01-061-0/+1
|
* 1 brc - 2gb memory 1 min 31 secsAbhilash2024-01-062-0/+90
|
* Adjust buffer size to solve test failure in #125twobiers2024-01-061-1/+1
|
* Leaderboard updateGunnar Morling2024-01-051-1/+2
|
* A solution with Actor Model concurrency and MappedByteBufferYavuz Tas2024-01-052-0/+309
| | | | | | | | | | | | | | | | | | | * A solution with Actor Model concurrency and MappedByteBuffer * fix test cases * revert back the file name to original * cache String hashCode calculation via composing with Key object * fix wrong key caching and eleminate duplicate String creation between actors * update possible char count in a line, fix calculate_average.sh * increase possible line length to 256 bytes, much safer to cover 100 chars I hope --------- Co-authored-by: Yavuz Tas <yavuz.tas@ing.com>
* CalculateAverage_truelive second attemptRoman Schweitzer2024-01-052-68/+40
| | | | | | | | | | | | | | | | | * cleanup * getDouble new double parser * parseBuffer more reliable * use graalvm to execute * cleanup * cleanup * fix formatting * fix graalvm init and launch script
* Leaderboard updateGunnar Morling2024-01-051-0/+5
|
* artpar's attempt Parth Mudgal2024-01-052-0/+396
| | | | | | | | | | | | | | | | | | | | | | | | * artpar's attempt * artpar's attempt * remove int -> Integer conversions, custom parsing for measurements * remove allocations by caching station names also remove Integer and use int instead to remove valueOf calls * Fix result mismatch errors * parse int instead of double * reduce time spent reading the mapped buffer * cleanup unused memory * less is faster ? vector addition doesn't look worth it * backout from virtual threads as well * Fix breaking tests
* gabrielreid's first attemptgreid2024-01-052-0/+477
| | | | | | | | | Somewhat mixed collection of multiple ideas, mostly based initially on using the new JDK Vector API for extracting offsets of newlines and semicolons. Runs locally in just under 11 seconds on 1B rows of input on a 2020 M1 Macbook Air.
* isolgpus: submission 1Jamie Stansfield2024-01-052-0/+313
| | | | | | | | | | | | | | | | | | | | | | | * isolgpus: submission 1 * isolgpus: fix min value bug (breaks if a negative temperature never appears) * isolgpus: remove unused collector * isolgpus: fix split on chunk bug * isolgpus: change name equality algo to a cheaper check. * isolgpus: fix chunking state to cope with last byte of last chunk * isolgpus: hash as we go, instead of at the end * isolgpus: adjust thread count to core count * isolgpus: change cores to 8 statically --------- Co-authored-by: Jamie Stansfield <jalstansfield@gmail.com>
* 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
|
generated by cgit v1.2.3 (git 2.25.1) at 2026-05-13 16:20:41 +0000