aboutsummaryrefslogtreecommitdiff
path: root/src/main
Commit message (Collapse)AuthorAgeFilesLines
* Fixes progress bar for `create_measurements.py`Ruslan Kovtun2024-03-031-5/+7
|
* Explicit float in commented out codeDaniel Patrick2024-03-031-1/+1
|
* More accurate file size estimateDaniel Patrick2024-03-031-16/+12
|
* Add elh's Go solution (#435)Eugene Huang2024-02-023-0/+328
| | | | | * add elh's Go solution * update elh. fix a bad for loop and add some tuning env vars
* martin2038: first submission (#665)Martin2024-02-021-0/+337
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * first double as int * - hashcode * JAVA_OPTS empty * native * native * CalculateAverage_melgenek https://questdb.io/blog/building-faster-hash-table-high-performance-sql-joins/#fastmap-internals * mvn formatting * jvm model * 10k name * 10k name * round mean * limit ChunkSize smaller than Integer.MAX_VALUE --------- Co-authored-by: martin.cong <martin.cong@zhulinkeji.com>
* Submission for Smoofie (#701)Smoofie2024-02-011-0/+457
| | | | | | | * Smoofie solution. Kinda slow but it was fun :) * Format according to mvn build * Fix semicolon detection, which cause invalid temperature parsing and subsequently segmentation faults due to counter addressing
* SIMD parsing newlines, integer parsing, custom hashtable with SIMD lookup ↵Chris Bellew2024-02-011-0/+738
| | | | | | | | | | | | | | | | | | | table for equality (#663) * Add submission * Added explanatory comment * Added comment * Rename shell script * Commit formatting * When last bytes don't fill a vector, take directly * Add comment * Deal with subset collisions
* My first submission (#697)JurenIvan2024-02-011-0/+219
| | | | | | | | | | | | | * Common sense implementation * fix filename * formatting * remove excess system.out.println * fix hash collisions * ajdust so taht segment size smaller than Integer.MAX_VALUE
* improved 2nd and final submission (#685)yourwass2024-02-011-74/+77
|
* CA_vaidhy final changes. (#708)Anita SV2024-02-011-95/+272
|
* dpsoft: first submission (#572)Diego Parra2024-02-011-0/+324
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * dpsoft: first submission * minor clean up * map with linear probing * clean up * update prepare * clean up * remove string format * add credits * fix format * use prepare.sh * graal 21.0.2 * fix differences * clean up * underflow protection * improve segments generation logic * clean up * remove unnecessary alignment in findsegment * new try * fix number of segments
* My Probably last attempt to optimize performance (#693)Panagiotis Drakatos2024-02-011-53/+231
| | | | | | | | | | | | | | | | | | | | | | | | | | | * 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 * Fresh solution to optimize performance of the execution * New Fresh solution with optimized performance with Custom Hashtable * Increase maxperm size and xmx to avoid heap spaces error
* CalculateAverage_gonix update (#706)gonix2024-02-011-199/+310
| | | | | Backported some of the optimizations from unsafe solution. Co-authored-by: Giedrius D <d.giedrius@gmail.com>
* Exit earlier from loop when a new Result is created (#668)tivrfoa2024-02-011-200/+127
| | | | | | | | | | | | | | | | | * Exit earlier from loop when a new Result is created * 3) Make a cache of long[] name to String, to avoid `ByteBuffer.allocate` * and creating new UTF-8 strings. I didn't profile, so it's just a guess * that this map will be a bit faster. Although it's outside the main loop, so * not a big difference ...; * 4) Exit earlier from loop if a new entry was created. * revert: Remove cache to city name * As I was not able to make it faster... make it slower As I was not able to make it faster ... so I'll make it slower, because my current solution should *not* stay at the top, as it added basically nothing.
* EduardoSaverin (#689)Sumit Chaudhary2024-02-011-0/+319
| | | | | | | | | | | | * EduardoSaverin UserName : EduardoSaverin Total Time : 15.408 CPU : 8 Core (Apple M1 Pro) RAM : 16GB * Update CalculateAverage_EduardoSaverin.java Removed ConcurrentHashMap with Reentrant Lock + HashMap. Since multiple threads causing problems.
* Add linl33 v2 (#678)Li Lin2024-02-011-52/+51
|
* handling 16 at once (#704)Artsiom Korzun2024-02-011-61/+68
|
* nobody should try this at home (#709)Jaromir Hamala2024-02-011-63/+104
|
* One last improvement for thomaswue (#702)Thomas Wuerthinger2024-02-011-61/+66
| | | | | | | | | * Combine <8 and 8-16 cases into one case. * Adopt mask-based approach for the <16 length city fast path (idea of Van Phu Do). * Slightly improved code layout. * Update perf number.
* 1brc submission by godofwharf (#658)Guruprasad Sridharan2024-01-311-0/+588
| | | | | | | | | | | * 1brc submission by godofwharf * Fix prepare script * Modify shebang * Fix formatting * Remove unused FastHashMap implementation
* CalculateAverage_gonixunsafe: an attempt in the unsafe category (#695)gonix2024-01-311-0/+553
| | | Co-authored-by: Giedrius D <d.giedrius@gmail.com>
* Second attempt with various improvements (#510)Jamal Mulla2024-01-311-185/+161
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Initial chunked impl * Bytes instead of chars * Improved number parsing * Custom hashmap * Graal and some tuning * Fix segmenting * Fix casing * Unsafe * Inlining hash calc * Improved loop * Cleanup * Speeding up equals * Simplifying hash * Replace concurrenthashmap with lock * Small changes * Script reorg * Native * Lots of inlining and improvements * Add back length check * Fixes * Small changes --------- Co-authored-by: Jamal Mulla <j.mulla@mwam.com>
* sudhirtumati implementation (#598)Sudhir Tumati2024-01-311-0/+304
|
* breejesh Submission (#670)Breejesh Rathod2024-01-311-0/+180
| | | | | | | | | | | | | | | | | | | * 1BRC breejesh * Fix output * Fix formatting * Format and remove preview feature * Optimize merge * Revert "Optimize merge" This reverts commit 28c9b4af29e1c90e992e8a1fd4f3258895782c2c. --------- Co-authored-by: Breejesh Rathod <breejesh.rathod@m2pfintech.com>
* CalculateAverage_stephenvonworley submission (#677)Stephen Von Worley2024-01-311-0/+530
| | | | | | | | | * first release * change constants to names --------- Co-authored-by: Stephen Von Worley <von@von.io>
* slovdahl's submission (#691)Sebastian Lövdahl2024-01-311-0/+278
| | | | | * slovdahl: First submission * More JAVA_OPTS flags, 0.1s better locally
* Shipilev: improve comments (#692)Aleksey Shipilëv2024-01-311-51/+95
|
* trying TuneInlinerExploration=1 (#662)Artsiom Korzun2024-01-311-49/+60
|
* Adding solution for cb0s (#575)Cedric Boes2024-01-311-0/+338
| | | | | | | | | | | | | * feat: add solution for cb0s * Update prepare_cb0s.sh * Update calculate_average_cb0s.sh * Update prepare_cb0s.sh --------- Co-authored-by: Gunnar Morling <gunnar.morling@googlemail.com>
* final version for abeobk (#654)Van Phu DO2024-01-311-209/+247
| | | | | | | | | * final version * Correct stupid mistake * min/max trick does not help that much, setting initial value does. * cut the tail
* serkan-ozal's 7th submission: (#679)Serkan ÖZAL2024-01-311-36/+41
| | | | | - use smaller regions (increased region count) so there will be less idle time for the workers who completed their tasks - get rid of some configuration related stuff during initialization which might save a few tens of milliseconds hopefully - update temperature value parsing instruction order to get benefit of ILP better (hopefully)
* jerrinot - final(?) improvements (#690)Jaromir Hamala2024-01-311-165/+182
| | | | | | | | | | | * decrease instruction level parallelism it turns out doing 2 things was too much. perf annotate showed spilling. * more trickery with latency hiding * work-stealing, lookp tables, credits * do not assume gender
* Gamlerhart Last Update: Disabling GC (#636)Roman Stoffel2024-01-311-5/+4
| | | | | | | | | | | | | | * Disable The GC Cuts off sometimes up to 1 seconds of runtime on my machine. * Remove Confusing Byte-Order Parameter Bytes have no Byte-Order ;) * Provide More Memory to Run the 10K set * Fix Comparison Function
* update1: restructuring for better compilation (#661)Peter Levart2024-01-311-84/+81
|
* melgenek: minor improvements (#655)Yevhenii Melnyk2024-01-311-54/+56
| | | | | * melgenek: minor improvements * More memory
* Justin's implementation (#666)Judekeyser2024-01-311-0/+414
| | | | | | | | | | | | | | | | | * Justin's implementation * Rename justin to Judekeyser * Back to previous implementation of vectors * Reading names as sequences of integers * Fixing tests * Scale down the number of NIO workers --------- Co-authored-by: Justin Dekeyser <justin.dekeyser@Justins-MacBook-Pro.local>
* Attempt to fix segfault CalculateAverage_zerninv.java (#635)zerninv2024-01-311-27/+45
| | | | | | | | | * attempt to fix segfault, graal native * fix last bytes for last line handler * fix typo * one more attempt
* give in to the graal (#660)John Ziamos2024-01-311-50/+35
|
* copy city byte array only when creating a new record (#653)Andrzej Nestoruk2024-01-311-6/+18
|
* batched writing to disk (#659)nicky2024-01-311-5/+8
| | | instead of writing result line by line, implemented random.choices for randomisation of multiple stations and writing large batche ot the disk, also instead of "round" just using :.1f which is probably quicker on a large scale, because it's not a mathematical function
* Process two consecutive lines at a time (#651)Dr Ian Preston2024-01-311-87/+63
| | | | | | | | Use a better hash function Don't return index from temperature parsing extra JVM args Co-authored-by: Ian Preston <ianopolous@protonmail.com>
* serkan-ozal's 6th submission: (#667)Serkan ÖZAL2024-01-311-118/+230
| | | - process multiple lines at a time to get the benefit of ILP (Instruction Level Parallelism) better
* Final submission (#669)Quan Anh Mai2024-01-312-43/+125
| | | | | | | | | * more efficient max, min * optimize pipeline * apply parallel to both submissions * fix bug
* anitasv 3.8s vs 3m 19s : Improved using custom hashmap. (#672)Anita SV2024-01-311-45/+118
| | | | | * Some optimizations while staying safe * bug fix not caught on tests
* armandino: misc improvements (#673)Arman Sharif2024-01-311-143/+186
|
* Added comments to used flags, clean up code, final fine tuning. (#674)Thomas Wuerthinger2024-01-311-134/+100
|
* Added improvments on string copying, string comparation & calculation of ↵Jaime Polidura2024-01-291-11/+14
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | next index in case of collision in custom map (#650) * 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 * added improvemnts on string copying, calculation of next index of Map in case on collision & improved string comparing
* Clean up, fine tuning, credit section for thomaswue (#646)Thomas Wuerthinger2024-01-291-143/+126
| | | | | | | | | * Some clean up, fine tuning, removing non-supported options, added credit section and additional comments. * Put license header year back to 2023 to pass checks. * Remove static linking (as it requires some more setup on the target machine).
* serkan-ozal's 5th submission: (#648)Serkan ÖZAL2024-01-291-4/+6
| | | - use region address directly over null base memory address to get rid of extra offset calculation
* Paweł Adamski - 1brc submission (#629)Paweł Adamski2024-01-291-0/+209
| | | | | | | * Paweł Adamski - 1BRC challenge * Paweł Adamski - 1BRC challenge * Make files executabe