Commit Graph

654 Commits

Author SHA1 Message Date
Gunnar Morling
00a309e5c7
Adding some articles 2024-02-05 22:43:54 +01:00
Gunnar Morling
3be4a50875
Updating PR template 2024-02-05 10:17:19 +01:00
Gunnar Morling
0f284680e8
Status update 2024-02-04 18:27:42 +01:00
Gunnar Morling
64f5b08f45
Adding Connor's blog post 2024-02-03 22:19:15 +01:00
Gunnar Morling
4c66ecc45b URL fix 2024-02-03 19:29:29 +01:00
Gunnar Morling
1e323669d6 Adding some blog posts 2024-02-03 19:16:49 +01:00
Gunnar Morling
ec03b858bd Date fix 2024-02-03 15:50:52 +01:00
Gunnar Morling
a379e6b47a Adding certificate links 2024-02-03 15:48:55 +01:00
Gunnar Morling
89cfe6cfa2 Leaderboard 10K 2024-02-03 15:32:20 +01:00
Gunnar Morling
4961aff09e
Status update 2024-02-03 15:06:17 +01:00
Gunnar Morling
715c23ab61 Leaderboard update 2024-02-03 14:29:25 +01:00
Gunnar Morling
b91e141e60 Leaderboard update 32c/64t 2024-02-03 14:22:32 +01:00
Eugene Huang
e1fb378acc
Add elh's Go solution (#435)
* add elh's Go solution

* update elh. fix a bad for loop and add some tuning env vars
2024-02-02 21:37:28 +01:00
Gunnar Morling
d2fef8844d Leaderboard update 2024-02-02 21:09:01 +01:00
Martin
f02279df8c
martin2038: first submission (#665)
* 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>
2024-02-02 21:04:30 +01:00
Gunnar Morling
ba20cd8439 Leaderboard update. 2024-02-01 19:33:36 +01:00
Smoofie
a78c1fc973
Submission for Smoofie (#701)
* 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
2024-02-01 19:32:54 +01:00
Gunnar Morling
68e859d3eb Leaderboard update 2024-02-01 17:16:28 +01:00
Chris Bellew
8ab88e9f5c
SIMD parsing newlines, integer parsing, custom hashtable with SIMD lookup 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
2024-02-01 16:59:05 +01:00
Gunnar Morling
0c7cb8925b README update 2024-02-01 14:56:29 +01:00
Gunnar Morling
bc391cbe8b Leaderboard update 2024-02-01 14:48:51 +01:00
JurenIvan
1b23172afb
My first submission (#697)
* Common sense implementation

* fix filename

* formatting

* remove excess system.out.println

* fix hash collisions

* ajdust so taht segment size smaller than Integer.MAX_VALUE
2024-02-01 14:30:22 +01:00
Gunnar Morling
dda3c3b311 Leaderboard update 32 cores 2024-02-01 14:16:44 +01:00
Gunnar Morling
19d6d845e8 Leaderboard update for 10K key set eval 2024-02-01 13:07:02 +01:00
Gunnar Morling
1ba9cdcf15 Comparing numbers is hard... 2024-02-01 12:35:47 +01:00
Gunnar Morling
dcc551241a Leader board update 2024-02-01 12:29:49 +01:00
Gunnar Morling
d403bb012c README update 2024-02-01 12:29:49 +01:00
yourwass
75bece5364
improved 2nd and final submission (#685) 2024-02-01 12:25:58 +01:00
Anita SV
101993f06d
CA_vaidhy final changes. (#708) 2024-02-01 12:15:23 +01:00
Diego Parra
bec0cef2d3
dpsoft: first submission (#572)
* 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
2024-02-01 12:06:28 +01:00
Panagiotis Drakatos
2aed039f17
My Probably last attempt to optimize performance (#693)
* 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
2024-02-01 12:02:45 +01:00
gonix
1e7314d5fb
CalculateAverage_gonix update (#706)
Backported some of the optimizations from unsafe solution.

Co-authored-by: Giedrius D <d.giedrius@gmail.com>
2024-02-01 11:53:46 +01:00
tivrfoa
fdd539e1f9
Exit earlier from loop when a new Result is created (#668)
* 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.
2024-02-01 11:49:47 +01:00
Sumit Chaudhary
e7c92094bd
EduardoSaverin (#689)
* 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.
2024-02-01 11:41:13 +01:00
Li Lin
9a27939f87
Add linl33 v2 (#678) 2024-02-01 11:27:56 +01:00
Artsiom Korzun
da26f61137
handling 16 at once (#704) 2024-02-01 11:14:31 +01:00
Jaromir Hamala
9e2199a5d7
nobody should try this at home (#709) 2024-02-01 11:01:18 +01:00
Thomas Wuerthinger
241d42ca66
One last improvement for thomaswue (#702)
* 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.
2024-02-01 10:57:05 +01:00
Gunnar Morling
4debc7c5dd 10 runs for evaluating top entries 2024-02-01 10:45:37 +01:00
Gunnar Morling
7dcf7071ee
Update pull_request_template.md 2024-01-31 22:53:37 +01:00
Gunnar Morling
722773378a Leader board update 2024-01-31 22:41:52 +01:00
Guruprasad Sridharan
d1cdb8587c
1brc submission by godofwharf (#658)
* 1brc submission by godofwharf

* Fix prepare script

* Modify shebang

* Fix formatting

* Remove unused FastHashMap implementation
2024-01-31 22:22:39 +01:00
gonix
540ef2c863
CalculateAverage_gonixunsafe: an attempt in the unsafe category (#695)
Co-authored-by: Giedrius D <d.giedrius@gmail.com>
2024-01-31 22:17:08 +01:00
Elliot Barlas
a11e5a1247
Use GraalVM native image for ebarlas submission. (#698) 2024-01-31 22:12:35 +01:00
Jamal Mulla
e639e2a045
Second attempt with various improvements (#510)
* 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>
2024-01-31 22:09:25 +01:00
Sudhir Tumati
b91c95a498
sudhirtumati implementation (#598) 2024-01-31 21:57:32 +01:00
Breejesh Rathod
33143cdbb8
breejesh Submission (#670)
* 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>
2024-01-31 21:52:40 +01:00
Stephen Von Worley
a533019ad4
CalculateAverage_stephenvonworley submission (#677)
* first release

* change constants to names

---------

Co-authored-by: Stephen Von Worley <von@von.io>
2024-01-31 21:49:19 +01:00
Sebastian Lövdahl
a8823a1f93
slovdahl's submission (#691)
* slovdahl: First submission

* More JAVA_OPTS flags, 0.1s better locally
2024-01-31 21:37:50 +01:00
Aleksey Shipilëv
47046f327d
Shipilev: improve comments (#692) 2024-01-31 20:30:41 +01:00