Playground/1brc
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Commit Graph

  • 6b5b68c772 Leaderboard update Gunnar Morling 2024-01-27 18:20:13 +0100
  • f1209f2ba8 Leaderboard update Gunnar Morling 2024-01-27 16:10:47 +0100
  • 5c47ce1cbd
         Reading 1B row file using Java NIO lib. (#601) Manish Garg 2024-01-27 20:22:11 +0530
  • 489ec9e3b1
         Larger heap, small tweaks (#593) Roy van Rijn 2024-01-27 06:24:06 -0800
  • 84f6331b83
         1BRC gigiblender (#595) Florin Blanaru 2024-01-27 16:20:02 +0200
  • f9c58414da
         Next version (#596) Roman Musin 2024-01-27 14:17:55 +0000
  • c228633b57
         improve hard disk access locality, another 8% (#591) Van Phu DO 2024-01-27 22:54:43 +0900
  • 5092eb44d1
         First attempt with Java-managed concurrency (#590) Hieu Dao Quang 2024-01-27 20:49:59 +0700
  • 769884426b
         Initial submission (#588) rcasteltrione 2024-01-27 14:43:51 +0100
  • 22c188b148 Leaderboard update Gunnar Morling 2024-01-26 18:23:07 +0100
  • 457a36be63
         Fix hundredwatt's entry on 10k dataset (#558) Jason Nochlin 2024-01-26 10:22:35 -0700
  • 09b0d75477 Leaderboard update Gunnar Morling 2024-01-25 23:37:52 +0100
  • 27b867d10d
         CalculateAverage_gonix update (#579) gonix 2024-01-26 00:37:20 +0200
  • cb7423d386
         Contribution by albertoventurini (#578) Alberto Venturini 2024-01-26 00:17:39 +0200
  • 94e29982f9
         Updates for gamlerhart: Simpler & Faster (#580) Roman Stoffel 2024-01-25 23:12:10 +0100
  • b20e7365e7
         Second submission to keep a bit of dignity (#581) Dmitry Bufistov 2024-01-25 23:09:22 +0100
  • 65d2c1b0c9
         tonivade improved solution (#582) Antonio Muñoz 2024-01-25 23:07:20 +0100
  • 0bd1675571
         Down to 14s locally (#583) Dr Ian Preston 2024-01-25 22:03:05 +0000
  • d5cedd6a35
         armandino: minimise hash collisions + other improvements (#585) Arman Sharif 2024-01-25 13:59:18 -0800
  • 271bdfb032
         Simplify Node class with less field, improve hash mix speed (#584) Van Phu DO 2024-01-26 06:57:04 +0900
  • ce9455a584
         gabrielfoo's first attempt (#556) gabrielfoo 2024-01-26 05:46:40 +0800
  • 80cd738b4b
         C style code. Should be ~4secs or lower based on local testing. (#559) Vemana 2024-01-26 03:10:14 +0530
  • 561717a986
         Update README.md Gunnar Morling 2024-01-24 20:37:10 +0100
  • 0b762ee0b0
         Fixing Thomas' JDK version Gunnar Morling 2024-01-24 12:18:01 +0100
  • 7a9b88f328 Leaderboard Gunnar Morling 2024-01-24 10:57:28 +0100
  • 055916e997 Leaderboard update Gunnar Morling 2024-01-24 10:56:03 +0100
  • 4daeb94b04
         Go implementation by AlexanderYastrebov (#298) Alexander Yastrebov 2024-01-23 20:49:28 +0100
  • 464ba6209b
         Laake Scates-Gervasi first submission (justplainlaake) [2.5s execution, locally similar time to top 5] (#431) Laake Scates-Gervasi 2024-01-23 11:44:57 -0800
  • 7ced63f460
         Rewrote to always read 16 bytes, this has less instructions on perf. (#562) Roy van Rijn 2024-01-23 11:37:09 -0800
  • a9a05599cd
         CalculateAverage_3j5a off-the-shelf Java components + ArraysSupport (#566) 3j5a 2024-01-23 21:31:45 +0200
  • 337642d1ec
         1brc contribution from mattiz (first attempt) (#567) Mathias Bjerke 2024-01-23 20:28:58 +0100
  • 292edc629f
         fine tuning performance further (#526) karthikeyan97 2024-01-24 00:51:52 +0530
  • 6c0949969a
         Native image + a few smaller optimisations (#564) Roman Musin 2024-01-23 19:19:07 +0000
  • ba793e88cd
         Add Yourwass take on the challenge (#532) yourwass 2024-01-23 21:04:55 +0200
  • b3420d9348
         improvements (#521) Yann Moisan 2024-01-23 19:58:10 +0100
  • c886aaba34
         Deploy v2 for parkertimmins (#524) Parker Timmins 2024-01-23 12:43:34 -0600
  • d858959097
         parse value before going to map (#548) Artsiom Korzun 2024-01-23 19:38:32 +0100
  • 46d2058bd4
         First optimal solution attempt (#539) Gaurav Anantrao Deshmukh 2024-01-24 00:02:03 +0530
  • c232346e87
         #540 Cache SDKman (#554) Gerd Aschemann 2024-01-23 19:13:13 +0100
  • 415b3eb5c5
         b1rc challenge by @jeevjyot (#551) Jeevjyot Singh Chhabda 2024-01-23 09:43:58 -0800
  • 2c432abb96
         jerrinot's improvement - fast-path for short keys (#545) Jaromir Hamala 2024-01-23 18:29:22 +0100
  • 2be84e09ee
         Add 1brc solution by @makohn (#544) Marek Kohn 2024-01-23 18:26:53 +0100
  • 6cf6da0c17
         Added environment docs (#555) Rene Schwietzke 2024-01-23 18:21:36 +0100
  • 95c0fb06b0 Leaderboard update Gunnar Morling 2024-01-23 18:16:12 +0100
  • 98a8279669
         use thomaswue trick, use parallelism, slightly faster (#560) Van Phu DO 2024-01-24 00:41:25 +0900
  • 8bae1b8781
         Use simd for name comparison (#568) Dr Ian Preston 2024-01-23 15:37:33 +0000
  • f7febea2f6
         tonivade implementation (try 2) (#541) Antonio Muñoz 2024-01-23 16:35:05 +0100
  • df891354d3
         Inline and optimize value parsing code for each of the four semicolon position processing branches. This provides a small but noticeable speed-up. It also expands and obfuscates the code, unfortunately. (#563) Elliot Barlas 2024-01-23 07:31:04 -0800
  • e16ad7660d
         Update README.md to add the _baseline (#552) Sarkie 2024-01-22 10:00:01 +0000
  • b374643a1f
         evaluate.sh: Add note for "using Unsafe" (#547) Jason Nochlin 2024-01-22 01:20:26 -0700
  • d2639b7ce1
         Add linl33's implementation (#503) Li Lin 2024-01-22 04:14:05 +0800
  • 81963f963c Leaderboard update Gunnar Morling 2024-01-21 20:39:20 +0100
  • ac4805ee45
         subprocess spawner (#542) Artsiom Korzun 2024-01-21 20:23:48 +0100
  • d8b071c878
         Reverting ByteBuffer idea, using Thomas's trick instead. (#538) Roy van Rijn 2024-01-21 11:15:07 -0800
  • d0a28599c2
         Tuning and subprocess spawn for thomaswue (#533) Thomas Wuerthinger 2024-01-21 20:13:48 +0100
  • 6b95ac6113
         optimize branches (#534) Artsiom Korzun 2024-01-21 19:54:43 +0100
  • 47269cf30b
         Adjust rolling hash function to operate at int-scale rather than byte-scale. Ensure 8-byte alignment in key buffer for faster comparisons. (#523) Elliot Barlas 2024-01-21 10:38:32 -0800
  • d135bd9521 Leaderboard update Gunnar Morling 2024-01-21 18:01:52 +0100
  • 7bfc7eaec6
         Reduce allocations and heap size (#525) Roman Musin 2024-01-21 17:01:23 +0000
  • 3e1951379a #104 Running tests for PRs Gunnar Morling 2024-01-21 17:07:43 +0100
  • 38c3e0f1ee Leaderboard update Gunnar Morling 2024-01-21 13:43:40 +0100
  • 410425c833
         reorganize code, little bit faster (#509) Van Phu DO 2024-01-21 21:25:18 +0900
  • 8ba67cbc6d
         Use Array to store results instead of grouping by and custom class (#522) kumarsaurav123 2024-01-21 17:20:36 +0530
  • 0a7726cc64
         Improving first iteration by avoiding string creation as much as possible (#516) adri 2024-01-20 21:27:34 +0100
  • 36ffed1315 Leaderboard update Gunnar Morling 2024-01-20 21:02:06 +0100
  • 2c1264def9
         Solution without unsafe (#507) giovannicuccu 2024-01-20 21:01:43 +0100
  • f06de5faab
         Add 0xshivamagarwal Implementation (#508) Shivam Agarwal 2024-01-21 01:24:04 +0530
  • f49a92019e
         using unsafe alone (#512) karthikeyan97 2024-01-21 01:19:54 +0530
  • ac26c8b644
         Improved version based on rafaelmerino (#511) Yann Moisan 2024-01-20 20:33:14 +0100
  • 9100ed6316
         Epsilon GC + a number of other small tweaks (#513) Roman Musin 2024-01-20 19:30:25 +0000
  • 062f2bbecf
         Introducing the vector api. 1s faster on 4 core i7 (#506) Dr Ian Preston 2024-01-20 19:09:40 +0000
  • 114ba76d20
         jerrinot's improvement (#514) Jaromir Hamala 2024-01-20 20:06:31 +0100
  • e1a0b79259
         yonatang solution: a jdk8 friendly, no unsafe code, epsilon-gc friendly solution (#499) Yonatan Graber 2024-01-20 06:02:55 -0800
  • 8353a1cb3d
         Processing byte array backwards (#504) Xylitol 2024-01-20 21:04:19 +0800
  • 51f8ecfa43 Leaderboard update Gunnar Morling 2024-01-20 14:01:46 +0100
  • eaf87689f5
         Use Arena MemorySegments rather than ByteBuffers. (#505) Elliot Barlas 2024-01-20 04:56:27 -0800
  • f435d64dff Leaderboard update Gunnar Morling 2024-01-19 22:17:54 +0100
  • 7c983f3d66
         Added dedicated reader (#493) Roy van Rijn 2024-01-19 13:15:49 -0800
  • f409fe0815
         Change data storage improving memory locality (#496) Juan Parera 2024-01-19 22:06:48 +0100
  • e67920f4af
         low collision + fast mixer, more optimization, less if because if is slow (#474) Van Phu DO 2024-01-20 06:03:51 +0900
  • 586def3620
         plain old io (#492) Artsiom Korzun 2024-01-19 21:52:55 +0100
  • 6e3893c6a6
         Reduce variance by (1) Using common chunks at the end (2) Busy looping (#486) Vemana 2024-01-20 02:17:55 +0530
  • 144a6af164
         netrunnereve: more optimizations (#485) Eve 2024-01-19 20:44:22 +0000
  • ce8fe41bd4
         Submission #3: jincongho (#482) Jin Cong Ho 2024-01-19 20:40:05 +0000
  • f6bcaae4b9
         kumarsaurav123 # Attempt 3 (#470) kumarsaurav123 2024-01-20 02:05:25 +0530
  • 836f0805ad
         GitHub Copilot Chat with the help of agoncal (#460) Antonio Goncalves 2024-01-19 21:26:12 +0100
  • f5c9750611 Leaderboard update Gunnar Morling 2024-01-19 17:21:37 +0100
  • ec27a47ce1
         Version 4 - roman-r-m (#484) Roman Musin 2024-01-19 16:20:57 +0000
  • fefe326a14
         3s (16%) faster, still no unsafe (#478) Dr Ian Preston 2024-01-19 16:14:45 +0000
  • 9b28dd2aec
         fix test rounding, pass 10K station names (#471) Jairo Graterón 2024-01-19 12:12:05 -0400
  • d0bdd335bd
         Last attempt CalculateAverage_zerninv (#480) zerninv 2024-01-19 16:07:30 +0000
  • 673c1b9f6e Leaderboard update Gunnar Morling 2024-01-17 22:00:38 +0100
  • 4e445a4f56
         jparera's initial implementation (#433) Juan Parera 2024-01-17 21:52:33 +0100
  • 4d7d9fb34e
         extract cursor interface (#458) John Ziamos 2024-01-17 20:41:32 +0000
  • 199d6415bb
         10% improvement from parallelizing munmap(); jumps to around 12th from 16th based on local testing; no Unsafe; no bitwise tricks yet (#465) Vemana 2024-01-18 02:00:31 +0530
  • aee71b961d
         My own solution -- memory mapping the files, running in parallel threads, using a state machine to parse the file (#466) Matteo Vaccari 2024-01-17 21:26:19 +0100
  • 08541525cd
         MahmoudFawzyKhalil's implementation (#438) MahmoudFawzyKhalil 2024-01-17 22:15:34 +0200
  • 27b9232b7d
         CalculateAverage_gonix update (#461) gonix 2024-01-17 19:48:05 +0200
  • e549efa3af
         A fast implementation without unsafe (#462) Dr Ian Preston 2024-01-17 17:44:02 +0000
  • 765583e7d8
         improve equality check performance, use graal jvm (#454) zerninv 2024-01-17 17:35:22 +0000