aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
...
* Adding some articlesGunnar Morling2024-01-291-0/+3
|
* Leaderboard updateGunnar Morling2024-01-291-0/+1
|
* Leaderboard updateGunnar Morling2024-01-283-8/+9
|
* Thank you for the challange!! (#599)Jaime Polidura2024-01-283-0/+448
| | | | | | | | | | | | | | | | | | | | | | | | | * added code * Fixed pointers bugs * removed my own benchmark * added comment on how I handle hash collisions * executed mwvn clean verify * made scripts executable & fixed rounding issues * Fixed way of dealing with hash collisions * changed method name sameNameBytes to isSameNameBytes * changes script from sh to bash * fixed chunking bug * Fixed bug in chunking when file size is too small * added Runtime.getRuntime().availableProcessors
* Solution without unsafe using vector API (#602)giovannicuccu2024-01-285-178/+224
| | | | | | | | | | | | | * Solution without unsafe * Solution without unsafe * Solution without unsafe, remove the usage of bytebuffer, passes the create_measurements3 test * bug fix for 10k test, update also the CreateMeasurements3.java to use '\n' as newline instead of the os value (if it runs on windows it uses crlf and "breaks" the file format ) --------- Co-authored-by: Giovanni Cuccu <gcuccu@imolainformatica.it>
* serkan-ozal's 3rd submission with some minor improvements: (#615)Serkan ÖZAL2024-01-283-18/+85
| | | | | | - faster merge by ignoring empty entries in the map - enable CDS for faster startup (added `prepare_serkan-ozal.sh` to generate CDS archive in advance) - some tweaks with JVM options - optimized result printing
* anestoruk second attempt (#625)Andrzej Nestoruk2024-01-281-59/+61
| | | | | | | * initial implementation * few improvements and a cleanup (down to ~12s) * use array instead of hashmap for collecting partial results
* processing three at once (#626)Artsiom Korzun2024-01-281-68/+94
|
* Update pull_request_template.mdGunnar Morling2024-01-281-1/+1
|
* Update pull_request_template.mdGunnar Morling2024-01-281-1/+1
|
* Update pull_request_template.mdGunnar Morling2024-01-281-0/+2
|
* shipilev: Amendments to version 4 (#627)Aleksey Shipilëv2024-01-282-64/+99
| | | | | * Amendments * One more locality touchup: no need to carry the entire name array
* jerrinot - running out of ideas (#631)Jaromir Hamala2024-01-282-22/+15
| | | | | * another shameless copycat from thomas: less safepoints * I have no idea what I am doing
* Reduce preferred vector size (#622)Dr Ian Preston2024-01-281-5/+5
| | | Co-authored-by: Ian Preston <ianopolous@protonmail.com>
* Fixing linkGunnar Morling2024-01-281-1/+1
|
* Fixing leaderboard entries with difference between user name and class nameGunnar Morling2024-01-281-7/+7
|
* Leaderboard updateGunnar Morling2024-01-281-0/+1
|
* Version 4 (#183)Aleksey Shipilëv2024-01-282-0/+675
|
* Leaderboard updateGunnar Morling2024-01-281-3/+6
|
* Mahadev virtual thread 1brc (#611)Mahadev K2024-01-283-0/+191
| | | | | | | | | | | | | * Read file with multiple virtual threads and process chunks of file data in parallel. * Updated logic to bucket every chunk of aggs into a vector and merge them into a TreeMap for printing. * Virtual Thread / File Channels Impl. * Renamed files with GHUsername. * Added statement to get vals before updating. * Added executable permission to the files.
* Dkarampi solution (#614)Dimitris Karampinas2024-01-282-0/+279
| | | | | | | | | * Simple multi-threaded version * Format code * Formatted code * More formatting
* Use native type, remove lots of type conversions (#618)Van Phu DO2024-01-281-80/+99
| | | | | | | * less type conversion, less string cast * adjust some comments * fixed format issue
* Bytesfellow initial submittion (#619)Aleksei2024-01-282-0/+576
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Latest snapshot (#1) preparing initial version * Improved performance to 20seconds (-9seconds from the previous version) (#2) improved performance a bit * Improved performance to 14 seconds (-6 seconds) (#3) improved performance to 14 seconds * sync branches (#4) * initial commit * some refactoring of methods * some fixes for partitioning * some fixes for partitioning * fixed hacky getcode for utf8 bytes * simplified getcode for partitioning * temp solution with syncing * temp solution with syncing * new stream processing * new stream processing * some improvements * cleaned stuff * run configuration * round buffer for the stream to pages * not using compute since it's slower than straightforward get/put. using own byte array equals. * using parallel gc * avoid copying bytes when creating a station object * formatting * Copy less arrays. Improved performance to 12.7 seconds (-2 seconds) (#5) * initial commit * some refactoring of methods * some fixes for partitioning * some fixes for partitioning * fixed hacky getcode for utf8 bytes * simplified getcode for partitioning * temp solution with syncing * temp solution with syncing * new stream processing * new stream processing * some improvements * cleaned stuff * run configuration * round buffer for the stream to pages * not using compute since it's slower than straightforward get/put. using own byte array equals. * using parallel gc * avoid copying bytes when creating a station object * formatting * some tuning to increase performance * some tuning to increase performance * avoid copying data; fast hashCode with slightly more collisions * avoid copying data; fast hashCode with slightly more collisions * cleanup (#6) * tidy up
* Some fine tuning for thomaswue (#606)Thomas Wuerthinger2024-01-282-153/+240
| | | | | | * Some fine tuning. * Process 2MB segments to make all threads finish at the same time. Process with 3 scanners in parallel in the same thread.
* Leaderboard updateGunnar Morling2024-01-281-5/+5
|
* Leaderboard updateGunnar Morling2024-01-281-1/+3
|
* anestoruk submission (#617)Andrzej Nestoruk2024-01-282-0/+212
| | | | | * initial implementation * few improvements and a cleanup (down to ~12s)
* use long for string equals (#613)John Ziamos2024-01-281-8/+11
| | | use more generic hashcode
* Initial submission for jonathan_aotearoa. (#586)Jonathan Wright2024-01-283-0/+642
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Initial submission for jonathan_aotearoa * Fixing typos * Adding hyphens to prepare and calculate shell scripts so that they're aligned with my GitHub username. * Making chunk processing more robust in attempt to fix the cause of the build error. * Fixing typo. * Fixed the handling of files less than 8 bytes in length. * Additional assertion, comment improvements. * Refactoring to improve testability. Additional assertion and comments. * Updating collision checking to include checking if the station name is equal. * Minor refactoring to make param ordering consistent. * Adding a custom toString method for the results map. * Fixing collision checking bug * Fixing rounding bug. * Fixing collision bug. --------- Co-authored-by: jonathan <jonathan@example.com>
* Adding 10K eval scriptGunnar Morling2024-01-281-0/+324
|
* Leaderboard updateGunnar Morling2024-01-281-1/+1
|
* serkan-ozal's 2nd submission with some minor improvements: (#612)Serkan ÖZAL2024-01-282-56/+75
| | | | - use shared memory arena and region between worker threads - reduce number of instructions slightly while processing file region
* Leaderboard updateGunnar Morling2024-01-281-2/+4
|
* jerrinot's improvement (#607)Jaromir Hamala2024-01-283-114/+183
| | | | | | | | | | * some random changes with minimal, if any, effect * use munmap() trick credit: thomaswue * some smaller tweaks * use native image
* CalculateAverage_pdrakatos (#515)PanosDR2024-01-283-0/+303
| | | | | | | | | | | | | | | | | | | | | * CalculateAverage_pdrakatos * Rename to be valid with rules * CalculateAverage_pdrakatos * Rename to be valid with rules * Changes on scripts execution * Fixing bugs causing scripts not to be executed * Changes on prepare make it compatible * Fixing passing all tests * Increase direct memory allocation buffer * Fixing memory problem causes heap space exception
* Second version by albertoventurini (#609)Alberto Venturini2024-01-282-31/+60
| | | | | | | | | * Contribution by albertoventurini * Use byte arrays of size 2^20 --------- Co-authored-by: Alberto Venturini <alberto.venturini@accso.de>
* serkan-ozal: Initial impl (#553)Serkan ÖZAL2024-01-282-0/+704
| | | | | | | | | | | * Initial impl * Fix bad file descriptor error in the `calculate_average_serkan-ozal.sh` * Disable Epsilon GC and rely on default GC. Because apparently, JIT and Epsilon GC don't play well together in the eval machine for short lived Vector API's `ByteVector` objects * Take care of byte order before processing key length with bit shift operators * Fix key equality check for long keys
* Leaderboard update;Gunnar Morling2024-01-281-3/+2
| | | | | - Had used wrong link for Subrahmanyam non-idiomatic at first - Adding 10K key set eval using Subrahmanyam non-idiomatic
* Leaderboard updateGunnar Morling2024-01-281-2/+4
|
* Simplify dedupeStation() (#589)Dr Ian Preston2024-01-271-16/+10
| | | | | 13.8s locally now. Co-authored-by: Ian Preston <ianopolous@protonmail.com>
* Use LinkedBlockingQueue to process results - based on thomaswue (#603)tivrfoa2024-01-273-0/+481
| | | | | | | | | | | | | | | | | | | | | /** * Solution based on thomaswue solution, commit: * commit d0a28599c293d3afe3291fc3cf169a7b25ae9ae6 * Author: Thomas Wuerthinger <thomas.wuerthinger@oracle.com> * Date: Sun Jan 21 20:13:48 2024 +0100 * * Changes: * 1) Use LinkedBlockingQueue to store partial results, that * will then be merged into the final map later. * As different chunks finish at different times, this allows * to process them as they finish, instead of joining the * threads sequentially. * This change seems more useful for the 10k dataset, as the * runtime difference of each chunk is greater. * 2) Use only 4 threads if the file is >= 14GB. * This showed much better results on my local test, but I only * run with 200 million rows (because of limited RAM), and I have * no idea how it will perform on the 1brc HW. */
* (new submission) melgenek: ~top 15 on 10k. Buffered IO, VarHandles, vectors, ↵Yevhenii Melnyk2024-01-273-0/+605
| | | | | | | custom hashtable (#600) * melgenek: ~top 15 on 10k. Buffered IO, VarHandles, vectors, custom hashtable * Calculate the required heap size dynamically
* Fix hash code collisions (#605)Jairo Graterón2024-01-271-79/+77
| | | | | | | | | | | | | * fix test rounding, pass 10K station names * improved integer conversion, delayed string creation. * new algorithm hash, use ConcurrentHashMap * fix rounding test * added the length of the string in the hash initialization. * fix hash code collisions
* Leaderboard updateGunnar Morling2024-01-271-15/+22
|
* Leaderboard updateGunnar Morling2024-01-271-4/+8
|
* Reading 1B row file using Java NIO lib. (#601)Manish Garg2024-01-273-0/+208
|
* Larger heap, small tweaks (#593)Roy van Rijn2024-01-272-36/+52
| | | More small tweaks, perf from 775~ to 738~
* 1BRC gigiblender (#595)Florin Blanaru2024-01-272-0/+520
| | | | | * Dirty implementation gigiblender * Final impl gigiblender
* Next version (#596)Roman Musin2024-01-273-42/+59
| | | | | | | | | | | | | | | | | | | * cleanup prepare script * native image options * fix quardaric probing (no change to perf) * mask to get the last chunk of the name * extract hash functions * tweak the probing loop (-100ms) * fiddle with native image options * Reorder conditions in hope it makes branch predictor happier * extracted constant
* improve hard disk access locality, another 8% (#591)Van Phu DO2024-01-271-155/+172
| | | | | | | * improve hard disk access locality, another 8% * add some comments & credit * fixed format
generated by cgit v1.2.3 (git 2.25.1) at 2026-05-13 05:30:00 +0000