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