Commit Graph

637 Commits

Author SHA1 Message Date
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 ()
* 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 ()
* 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 () 2024-02-01 12:25:58 +01:00
Anita SV
101993f06d
CA_vaidhy final changes. () 2024-02-01 12:15:23 +01:00
Diego Parra
bec0cef2d3
dpsoft: first submission ()
* 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 ()
* 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 ()
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 ()
* 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 ()
* 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 () 2024-02-01 11:27:56 +01:00
Artsiom Korzun
da26f61137
handling 16 at once () 2024-02-01 11:14:31 +01:00
Jaromir Hamala
9e2199a5d7
nobody should try this at home () 2024-02-01 11:01:18 +01:00
Thomas Wuerthinger
241d42ca66
One last improvement for thomaswue ()
* 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 ()
* 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 ()
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. () 2024-01-31 22:12:35 +01:00
Jamal Mulla
e639e2a045
Second attempt with various improvements ()
* 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 () 2024-01-31 21:57:32 +01:00
Breejesh Rathod
33143cdbb8
breejesh Submission ()
* 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 ()
* 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 ()
* 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 () 2024-01-31 20:30:41 +01:00
Artsiom Korzun
e81326b83d
trying TuneInlinerExploration=1 () 2024-01-31 20:18:13 +01:00
Cedric Boes
d496adb049
Adding solution for cb0s ()
* 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>
2024-01-31 20:13:40 +01:00
Dr Ian Preston
f1fd7b7fe5
actually use jvm args! ()
Co-authored-by: Ian Preston <ianopolous@protonmail.com>
2024-01-31 20:05:47 +01:00
Van Phu DO
3c454d0222
final version for abeobk ()
* final version

* Correct stupid mistake

* min/max trick does not help that much, setting initial value does.

* cut the tail
2024-01-31 20:03:20 +01:00
Gunnar Morling
f0f6570975 Leaderboard update 2024-01-31 18:30:47 +01:00
Serkan ÖZAL
6a2e5058af
serkan-ozal's 7th submission: ()
- 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)
2024-01-31 18:21:25 +01:00
Jaromir Hamala
9b9bb8ed3f
jerrinot - final(?) improvements ()
* 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
2024-01-31 18:17:34 +01:00
Roman Stoffel
b529ef2a59
Gamlerhart Last Update: Disabling GC ()
* 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
2024-01-31 18:13:08 +01:00
Peter Levart
3cc4fc85d8
update1: restructuring for better compilation () 2024-01-31 18:07:56 +01:00
Yevhenii Melnyk
c5b7b19e57
melgenek: minor improvements ()
* melgenek: minor improvements

* More memory
2024-01-31 18:05:09 +01:00
Gunnar Morling
6013760c78 Leaderboard update 2024-01-31 18:00:25 +01:00
Judekeyser
711aa2395a
Justin's implementation ()
* 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>
2024-01-31 17:59:50 +01:00
zerninv
11a89d6cb8
Attempt to fix segfault CalculateAverage_zerninv.java ()
* attempt to fix segfault, graal native

* fix last bytes for last line handler

* fix typo

* one more attempt
2024-01-31 17:44:50 +01:00
John Ziamos
e2ee4cbc30
give in to the graal () 2024-01-31 17:41:40 +01:00
Andrzej Nestoruk
5728ca9482
copy city byte array only when creating a new record () 2024-01-31 17:26:22 +01:00
nicky
f55317973c
batched writing to disk ()
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
2024-01-31 17:07:29 +01:00
Dr Ian Preston
0c5c22882b
Process two consecutive lines at a time ()
Use a better hash function

Don't return index from temperature parsing
extra JVM args

Co-authored-by: Ian Preston <ianopolous@protonmail.com>
2024-01-31 17:06:05 +01:00