aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
* Add rounding error test caseMarko Topolnik2024-01-142-0/+20125
|
* Leaderboard updateGunnar Morling2024-01-141-1/+1
|
* Consider file size when calculating partition count. Add simple fast-path ↵Elliot Barlas2024-01-141-2/+14
| | | | optimization to equals method.
* LeaderboardGunnar Morling2024-01-131-3/+6
|
* submission for kidlike (#294)Kidlike2024-01-133-0/+278
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * first version * second version (0m59s) * third version (0m46s) * fourth version (0m39s) * fifth version (0m18s) * follow naming conventions from project structure * fix rounding (see /issues/49) * formatting changes from build * name should case-match github username * sixth version (14s) * seventh version (11s) * potential fix for other systems? * no need for sdk install * binary should go to ./target * building native-image only when not existing yet
* change chunking formula and some refactoringVasily Zernin2024-01-131-49/+44
|
* simultaneous reading and calculation, reduction of memory consumption, ↵jairo2024-01-131-128/+197
| | | | hashing for the stations
* use all CPUsabeobk2024-01-131-1/+1
|
* my 1brc entry (#367)ivanklaric2024-01-132-0/+72
|
* Leaderboard, permissionsGunnar Morling2024-01-135-10/+22
|
* 1brc challange submission jatingala (#364)Jatin Gala2024-01-132-0/+177
| | | | | | | | | | | | | * add code * enable parallel * fix code warnings * use graal vm * formatting changes by build * add license
* CalculateAverage_javamak (#360)javamak2024-01-132-0/+177
|
* LeaderboardGunnar Morling2024-01-131-0/+1
|
* Primitive hash (#345)Vaidhy Mayilrangam2024-01-133-0/+465
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Calculate average by vaidhy * Calculate average by vaidhy * More changes * remove worker log * Pass -Dparellelism and switch back to open * Try out mmap * Improve mmap solution * no copy version * reduce threads * hash code computed on the fly * Reuse the char (Do not know if it helps) * primitive hash map * Primite HashMap * Micro optimizations to push for optimizations * Revert "Micro optimizations to push for optimizations" This reverts commit ea333e2821ebb5c1d6d71a4e87e569a8f2f8f7f0. * Micro optimizations to get the juice * floorMod fixes * findSemi and findNewLine as separate functions * Optimized parseDouble * More micro changes * Aligned equal check * more small changes * XOR instead of compare * Reduce loop length * Revert changes * Loop optimization and added native build * Hand unrolled findSemi loop. * Remove incorrect comments * Taking care fo PR comments * Add prepare script * Missing header error fix * remove wrong comment --------- Co-authored-by: Anita S V <anitasvasu@gmail.com> Co-authored-by: Anita SV <anitvasu@amazon.com>
* add colors to test diffJason Nochlin2024-01-131-1/+1
|
* Do not silence test.sh outputJason Nochlin2024-01-131-8/+4
|
* Update my time & positionBang NGUYEN2024-01-131-1/+1
|
* [Attempt #2] String overflow hash + data/mem optimization (#356)Bang NGUYEN2024-01-133-77/+83
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Use graal * Use dynamic cores computer * Use stream API to cleanup code * Use max processors * Use hash to avoid init string * optimize concurrentmap init * Smaller hash size * Avoid checking concurrentmap * Optimize data type * string dedup * Faster write * Change base * Remove time * Use mul instead of div
* Script cleanupGunnar Morling2024-01-135-355/+298
|
* evaluate2.sh: Check output of warmup run and abort early if failed (#333)Jason Nochlin2024-01-132-56/+83
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * refactor: replace xtrace with "print_and_execute" function * nit: stylize error messages * replace out_expected.txt with measurements_1B.out * print * prevent errors on cleanup * run tests and check warmup run output before running benchmark * move "git diff" pretty diff output to test.sh * Ensure "set -e" is re-enabled if we followed a "continue" branch * add timeouts to test.sh invocations * use diff with tocsv.sh to show differences on failed test * add --quiet mode to test.sh * move prepare_$fork.sh invocation to right below hyperfine since test.sh also invokes it * Revert "add --quiet mode to test.sh" This reverts commit 13e9fb7f395c1bd64a62528b8349803bc1366941. * use tee to capture test output to a temp file and print contents on failure --------- Co-authored-by: Jason Nochlin <hundredwatt@users.noreply.github.com>
* LeaderboardGunnar Morling2024-01-131-0/+1
|
* LeaderboardGunnar Morling2024-01-131-2/+2
|
* First version of implementation - omarchenko4j (#222)Oleh Marchenko2024-01-132-0/+236
| | | | | * First version of implementation * Fixes after running script test
* roman-r-m improved version (#368)Roman Musin2024-01-131-41/+55
| | | | | | | | | | | * remove unneeded check * slightly improved hash code perf * Use unsafe to access memory + untangle the code a bit * Adhoc cache that works a bit better * Store station names as offset into the memory segment + length; slightly change how the hash is calculated
* Parallelize Roman Stoffel (gamlerhart) SolutionRoman Stoffel2024-01-131-53/+174
| | | | | Split the file in regions. Parse those in parallel. Then merge the result
* Rename files to match GitHub usernameAndrew Sun2024-01-133-2/+2
|
* FormattingGunnar Morling2024-01-121-5/+7
|
* LeaderboardGunnar Morling2024-01-121-0/+2
|
* first attempt (#226)Maxime2024-01-123-0/+234
| | | | | * first attempt * adapted to new organization
* Leaderboard, formattingGunnar Morling2024-01-123-221/+223
|
* abeobk initial implementationabeobk2024-01-123-0/+269
|
* second try: just testing with the chunk size and gc tunningRafael Merino García2024-01-122-2/+3
|
* Improved my implementationXylitol2024-01-121-173/+93
|
* Update create_fork.shivanklaric2024-01-121-2/+2
| | | Updated create_fork.sh to account for the CalculateAverage class name change
* Add CalculateAverage_ianopolous.java (#346)Dr Ian Preston2024-01-122-0/+220
| | | | | * Add solution by ianopolous - simple, memory mapped, reduced allocation, no unsafe. * remove almost all allocation
* Locally another 5% faster, much faster for larger set, made more general (#352)Roy van Rijn2024-01-121-75/+113
|
* Adding Scanner object and also tuning for better branch prediction for about ↵Thomas Wuerthinger2024-01-122-101/+183
| | | | +6%. (#341)
* Optimizations to Andrew Sun's entry (#310)Andrew Sun2024-01-122-66/+165
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Squashed commit of the following: commit 44d3736de87834b41118d45831e59fc2b052117c Merge: fcf795f 3127962 Author: Andrew Sun <as-com@users.noreply.github.com> Date: Thu Jan 11 20:01:13 2024 -0500 Merge branch 'gunnarmorling:main' into as-com commit fcf795fbabacbd91891d11d21450ee4b1c479dc5 Author: Andrew Sun <me@andrewsun.com> Date: Wed Jan 10 21:14:01 2024 -0500 Optimizations to Andrew Sun's entry commit 4203924711bab5252ff3cbb50a90f4ce4e8e67c2 Merge: 9aed05a 085168a Author: Andrew Sun <me@andrewsun.com> Date: Wed Jan 10 19:40:19 2024 -0500 Merge remote-tracking branch 'upstream/main' into as-com commit 9aed05a04bd27fe7323e66c347b1011c77da322c Merge: 3f8df58 c2d120f Author: Andrew Sun <me@andrewsun.com> Date: Sun Jan 7 16:45:27 2024 -0500 Merge remote-tracking branch 'origin/as-com' into as-com # Conflicts: # calculate_average_asun.sh # src/main/java/dev/morling/onebrc/CalculateAverage_asun.java commit c2d120f0cb7f18c720a81a7f898102b310f9ecb9 Author: Andrew Sun <me@andrewsun.com> Date: Sat Jan 6 00:45:47 2024 -0500 Add entry by Andrew Sun commit 3f8df5803bcc8f3e29ed8bfff3077eb0e8cdab15 Author: Andrew Sun <me@andrewsun.com> Date: Sat Jan 6 00:45:47 2024 -0500 Add entry by Andrew Sun
* this hashmap was faster on my system (#304)John Ziamos2024-01-122-200/+260
| | | use cursor style parsing thing
* 1brc submission - thanhtrinity (#269)Thanh Duong2024-01-123-0/+298
| | | | | | | | | * Add Calculation * Update hashing remove abs and use 0x7FFFFFFF * Collision Handling using Linear Prob * Refactor code
* Graal Native for SamuelYvon (#332)Samuel Yvon2024-01-123-21/+144
| | | | | | | | | | | | | | | | | | | * Graal Native * I need a GC :( * Fix slash lolz * Fix god damn output lol I forgot java :D * Custom hash, custom key * More optimisations * I don't need "optimize-build" I don't care about image size! :D
* Leader boardGunnar Morling2024-01-121-3/+4
|
* unsafe approachQuan Anh Mai2024-01-122-0/+401
|
* Update class name in calculate_average_baseline.shBang NGUYEN2024-01-121-1/+1
|
* Leaderboard updateGunnar Morling2024-01-122-72/+8
|
* use unsafe (#343)zerninv2024-01-122-73/+110
|
* Lazy strings init, custom station map (#336)Roman Romanchuk2024-01-121-20/+36
|
* I optimized my solution: (#337)Yavuz Tas2024-01-122-205/+273
| | | | | | | | - Eliminate redundant object creations in between - Custom HashMap on purpose - Inspired by @spullara - More performant temperature parsing - Inspired by @yemreinci - JVM tweaks, decreased heap memory, and remove AlwaysPreTouch Co-authored-by: Yavuz Tas <yavuz.tas@ing.com>
* inline hash calculation and number parsing (#200)Parth Mudgal2024-01-122-204/+210
| | | | | | | no number parsing with precalculated map verify tests better loop with direct hash to measurement mapping accept formatting changes Use unsafe
* [Attempt 1] Memory mapping + split by linebreak + multithreads + fast double ↵Bang NGUYEN2024-01-122-0/+306
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | parser (#330) * Create clones * Cleanup code and add memory mapping to read file * Fix chunks reading logic to fit linebreak * Remove unused * Sequential * Multi thread process chunks * Add new line in output * Remove unnecessary operation with map & reducer memory * Reduce mem usage by using only 1 map * formatting * Remove unnecessary length check * Remove trycatch * Optimize double parsing
generated by cgit v1.2.3 (git 2.25.1) at 2026-05-13 23:11:43 +0000