| 
						
					 | 
					
						
						
							
						
						13c54a2811
					 | 
					
						
						
							
							FxHashMap made me faster, memmap makes me slower, guess I'm using it wrong
						
						
						
						
						
						
					 | 
					
						2024-08-05 10:53:17 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						40627f9aeb
					 | 
					
						
						
							
							add solution using libraries to see how fast I can get. For now no difference
						
						
						
						
						
						
					 | 
					
						2024-08-02 11:43:23 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						45ae29d3cd
					 | 
					
						
						
							
							organize differently, added criterion as dev-dependency for benchmarks
						
						
						
						
						
						
					 | 
					
						2024-08-01 15:02:24 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						8eefe06e8b
					 | 
					
						
						
							
							Formatting
						
						
						
						
						
						
					 | 
					
						2024-08-01 10:23:14 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						34768d3ec1
					 | 
					
						
						
							
							forgot feature flag in last commit
						
						
						
						
						
						
					 | 
					
						2024-07-31 14:00:00 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						0ffbff4cbf
					 | 
					
						
						
							
							added 2 new implementations from users who commented on my reddit post as a comparison
						
						
						
						
						
						
					 | 
					
						2024-07-31 13:58:42 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						25d20169aa
					 | 
					
						
						
							
							some improvements by reducing the casts, implemented  a get_pos function to get position of byte in byteslice by bitmasking... slightly slower
						
						
						
						
						
						
					 | 
					
						2024-07-31 12:49:16 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						2c23e30fe0
					 | 
					
						
						
							
							hash stationnames myself for faster HashMap
						
						
						
						
						
						
					 | 
					
						2024-07-31 09:27:02 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						da72f38e42
					 | 
					
						
						
							
							don't need own parse_line function
						
						
						
						
						
						
					 | 
					
						2024-07-29 12:09:05 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						5aa94e67d1
					 | 
					
						
						
							
							use read_until method instead of custom function because it is faster than mine using the Bytes struct
						
						
						
						
						
						
					 | 
					
						2024-07-25 15:35:10 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						c6b8273d65
					 | 
					
						
						
							
							applied clippy
						
						
						
						
						
						
					 | 
					
						2024-07-25 13:05:53 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						e230a5ce2c
					 | 
					
						
						
							
							My multi-treaded version is now faster than polars and takes less time to compile. It's a little more complex though
						
						
						
						
						
						
					 | 
					
						2024-07-25 10:03:37 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						dcaca0cc65
					 | 
					
						
						
							
							managed to make my solution super fast... but it's also incorrect
						
						
						
						
						
						
					 | 
					
						2024-07-24 15:19:17 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						16cf4ca2ca
					 | 
					
						
						
							
							moved from reading String to reading bytes. A little faster, still need to implement for multithreaded solution
						
						
						
						
						
						
					 | 
					
						2024-07-23 16:30:50 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						b4e3992c65
					 | 
					
						
						
							
							mostly made output a bit nicer
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						393f802741
					 | 
					
						
						
							
							remove the need for mutex by using channels
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						327fe8564e
					 | 
					
						
						
							
							use scopes to allow to use mutex without arc
						
						
						
						
						
						
						
						apply clippy to my implementations 
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						14d608b209
					 | 
					
						
						
							
							Fastest yet with scaled integers instead of floats
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						2f82e8788d
					 | 
					
						
						
							
							moved rust implementation to /src/main/rust
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						91adbf4c1c
					 | 
					
						
						
							
							Actually I just needed to add target-cpu=native to [build] in Cargo.toml, did that and create HashMap with capacity, also added reference implementation (which uses libraries unlike my solution)
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						00096647ee
					 | 
					
						
						
							
							The polars solution I saw on reddit a few months ago is also super slow. I'm thinking it might be my macbook
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						fe1053b74a
					 | 
					
						
						
							
							Multi threaded works now but it's slower than single threaded...
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						3ffed9099c
					 | 
					
						
						
							
							Still broken but it compiles. For some reason lines are not properly being read and only one thread is being run
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						65df621cf6
					 | 
					
						
						
							
							use hashbrown instead of std hashmap, no performance improvements
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						bd83b9bc2c
					 | 
					
						
						
							
							not working multi threaded solution
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						15525282d6
					 | 
					
						
						
							
							modified .gitignore
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						6cc29fb645
					 | 
					
						
						
							
							single threaded solution in bin
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					| 
						
					 | 
					
						
						
							
						
						6f548678f2
					 | 
					
						
						
							
							single threaded solution
						
						
						
						
						
						
					 | 
					
						2024-07-23 13:23:26 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Antonio Goncalves
							
						 
					 | 
					
						
						
							
						
						3372b6b290
					 | 
					
						
						
							
							Adding Antonio Goncalves' blog post
						
						
						
						
						
						
					 | 
					
						2024-03-08 11:58:47 +01:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Ruslan Kovtun
							
						 
					 | 
					
						
						
							
						
						dfec2cdbe6
					 | 
					
						
						
							
							Fixes progress bar for create_measurements.py
						
						
						
						
						
						
					 | 
					
						2024-03-03 13:10:46 +01:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Daniel Patrick
							
						 
					 | 
					
						
						
							
						
						6125ba4dfa
					 | 
					
						
						
							
							Explicit float in commented out code
						
						
						
						
						
						
					 | 
					
						2024-03-03 13:10:15 +01:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Daniel Patrick
							
						 
					 | 
					
						
						
							
						
						6daa93cca1
					 | 
					
						
						
							
							More accurate file size estimate
						
						
						
						
						
						
					 | 
					
						2024-03-03 13:10:15 +01:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Gunnar Morling
							
						 
					 | 
					
						
						
							
						
						c92346790e
					 | 
					
						
						
							
							Adding blog post
						
						
						
						
						
						
					 | 
					
						2024-02-22 09:30:39 +01:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Gunnar Morling
							
						 
					 | 
					
						
						
							
						
						fe9b527995
					 | 
					
						
						
							
							Adding a blog post
						
						
						
						
						
						
					 | 
					
						2024-02-21 14:31:48 +01:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								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 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 |