Commit Graph

  • fdd92dd5f7 Make it more like libraries.rs, tried reading whole file into vec, but it's very slow, maybe slice is better main Fabian Schmidt 2024-12-31 12:58:04 +0100
  • 45b3014cbb Store station name as byte slice and only convert to string once at the end, but using u64 hash as key is still faster Fabian Schmidt 2024-12-31 11:24:31 +0100
  • 98cd6e930c Make faster by splitting borrows of byte slice Fabian Schmidt 2024-12-31 11:13:34 +0100
  • 40a8d6d929 Some cleanup Fabian Schmidt 2024-12-31 10:48:10 +0100
  • 0ea10a3c1b Ultra slow lua solution (aka as slow as my naive rust solution) Fabian Schmidt 2024-09-02 15:15:28 +0200
  • 3dbc9c32d1 Fix warning of deprecated key name default_features Fabian Schmidt 2024-09-02 09:27:02 +0200
  • 4d586c809e Under 2 minutes, could probably start optimizing as I did for rust, but it's good enough for now Fabian Schmidt 2024-08-30 15:33:40 +0200
  • 5bb2363eee mmapped file slightly faster Fabian Schmidt 2024-08-30 14:23:46 +0200
  • eb2ed15e33 First julia impl, very slow Fabian Schmidt 2024-08-30 13:39:21 +0200
  • dfcc8562e6 ran cargo clippy Fabian Schmidt 2024-08-30 10:09:39 +0200
  • 212e595a7e ran cargo fmt Fabian Schmidt 2024-08-30 10:00:00 +0200
  • 7b8943976f Revert last commit Accidentally kept the hashing and when I removed it the solution slowed down again Fabian Schmidt 2024-08-28 14:16:38 +0200
  • aaa11c7b94 Worse than fx (despite me hashing the station names there too) better than vanilla Fabian Schmidt 2024-08-28 14:07:16 +0200
  • 07a8e7fc69 add solution I found which helped me get faster, unfortunately the solution itself is false (?) Fabian Schmidt 2024-08-28 13:09:47 +0200
  • 0aa9d8be86 changed hash to add debug mode Fabian Schmidt 2024-08-28 11:32:35 +0200
  • b1c064a92f changed key hash Fabian Schmidt 2024-08-28 09:37:48 +0200
  • ea06a600ce changed key hash Fabian Schmidt 2024-08-28 09:37:38 +0200
  • ac5c45f8d5 fxhashmap faster afterall... Fabian Schmidt 2024-08-28 08:52:40 +0200
  • b8f589096f extract hash into own module Fabian Schmidt 2024-08-27 13:54:23 +0200
  • c306083192 run cargo fmt Fabian Schmidt 2024-08-27 13:24:14 +0200
  • a45ddd2dc0 use easy_parallel from smol project instead of std::thread. No performance improvement, but easier Fabian Schmidt 2024-08-27 13:23:51 +0200
  • e832475fc3 stuff Fabian Schmidt 2024-08-27 11:48:08 +0200
  • 608cbb59e5 managed to get faster again by searching hashmap using &str and only converting to String on insertion. Removed FxHashMap again Fabian Schmidt 2024-08-27 10:57:23 +0200
  • 53ea542f36 update dependencies, create benches Fabian Schmidt 2024-08-19 14:58:34 +0200
  • d246c54cd9 removed polars example because it wouldn't compile anymore, even when updating to latest version. It also massively reduced the number of downloaded crates Fabian Schmidt 2024-08-19 13:55:19 +0200
  • 2a89d061a0 Use FxHashMap for multi_threaded_smol.rs Fabian Schmidt 2024-08-19 10:57:18 +0200
  • 7add8793a5 managed to get library version on par with the reference implementation by using memmap2. I'm understanding scoped threads a little better now... I think The fixed line length solution is still just as slow, even using memmap Fabian Schmidt 2024-08-19 10:39:19 +0200
  • b1d7ebaaea Create multi threaded version using smol for async reading of the file ~1 seconds faster Fabian Schmidt 2024-08-13 14:14:42 +0200
  • bbc89aa2b3 Create single threaded version using smol for async reading of the file 46 -> 40 seconds Fabian Schmidt 2024-08-13 13:50:49 +0200
  • b53212103b Tried looking at what the performance would be if I read the data from a file where every line would have the same length ie. not having to read until eol. But despite not having to search the \n byte (or ; because every station name and temperatures are padded with null bytes) and having a fixed size array instead of vec this is slower (the normal read_until version is actually still just as fast, while the new one is 10x slower) Fabian Schmidt 2024-08-12 10:48:07 +0200
  • 8ffea918c4 either it's slightly faster or it's a measurement error Fabian Schmidt 2024-08-05 12:52:57 +0200
  • 3b3801ba0d Going back because compile times trippled Fabian Schmidt 2024-08-05 11:22:08 +0200
  • 1c066ec113 accidentally committed bug Fabian Schmidt 2024-08-05 10:54:59 +0200
  • 13c54a2811 FxHashMap made me faster, memmap makes me slower, guess I'm using it wrong Fabian Schmidt 2024-08-05 10:53:17 +0200
  • 40627f9aeb add solution using libraries to see how fast I can get. For now no difference Fabian Schmidt 2024-08-02 11:43:23 +0200
  • 45ae29d3cd organize differently, added criterion as dev-dependency for benchmarks Fabian Schmidt 2024-08-01 15:02:24 +0200
  • 8eefe06e8b Formatting Fabian Schmidt 2024-08-01 10:23:14 +0200
  • 34768d3ec1 forgot feature flag in last commit Fabian Schmidt 2024-07-31 14:00:00 +0200
  • 0ffbff4cbf added 2 new implementations from users who commented on my reddit post as a comparison Fabian Schmidt 2024-07-31 13:58:42 +0200
  • 25d20169aa some improvements by reducing the casts, implemented a get_pos function to get position of byte in byteslice by bitmasking... slightly slower Fabian Schmidt 2024-07-31 12:49:16 +0200
  • 2c23e30fe0 hash stationnames myself for faster HashMap Fabian Schmidt 2024-07-31 09:27:02 +0200
  • da72f38e42 don't need own parse_line function Fabian Schmidt 2024-07-29 12:09:05 +0200
  • 5aa94e67d1 use read_until method instead of custom function because it is faster than mine using the Bytes struct Fabian Schmidt 2024-07-25 15:35:10 +0200
  • c6b8273d65 applied clippy Fabian Schmidt 2024-07-25 13:05:53 +0200
  • e230a5ce2c My multi-treaded version is now faster than polars and takes less time to compile. It's a little more complex though Fabian Schmidt 2024-07-25 10:03:37 +0200
  • dcaca0cc65 managed to make my solution super fast... but it's also incorrect Fabian Schmidt 2024-07-24 15:19:17 +0200
  • 16cf4ca2ca moved from reading String to reading bytes. A little faster, still need to implement for multithreaded solution Fabian Schmidt 2024-07-23 16:30:50 +0200
  • b4e3992c65 mostly made output a bit nicer Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 393f802741 remove the need for mutex by using channels Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 327fe8564e use scopes to allow to use mutex without arc apply clippy to my implementations Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 14d608b209 Fastest yet with scaled integers instead of floats Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 2f82e8788d moved rust implementation to /src/main/rust Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 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) Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 00096647ee The polars solution I saw on reddit a few months ago is also super slow. I'm thinking it might be my macbook Fabian Schmidt 2024-07-23 13:23:26 +0200
  • fe1053b74a Multi threaded works now but it's slower than single threaded... Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 3ffed9099c Still broken but it compiles. For some reason lines are not properly being read and only one thread is being run Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 65df621cf6 use hashbrown instead of std hashmap, no performance improvements Fabian Schmidt 2024-07-23 13:23:26 +0200
  • bd83b9bc2c not working multi threaded solution Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 15525282d6 modified .gitignore Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 6cc29fb645 single threaded solution in bin Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 6f548678f2 single threaded solution Fabian Schmidt 2024-07-23 13:23:26 +0200
  • 3372b6b290
    Adding Antonio Goncalves' blog post Antonio Goncalves 2024-03-08 11:58:47 +0100
  • dfec2cdbe6 Fixes progress bar for create_measurements.py Ruslan Kovtun 2024-02-26 10:22:24 +0200
  • 6125ba4dfa Explicit float in commented out code Daniel Patrick 2024-03-03 08:54:14 +0000
  • 6daa93cca1 More accurate file size estimate Daniel Patrick 2024-03-03 08:41:56 +0000
  • c92346790e
    Adding blog post Gunnar Morling 2024-02-22 09:30:39 +0100
  • fe9b527995
    Adding a blog post Gunnar Morling 2024-02-21 14:31:48 +0100
  • 00a309e5c7
    Adding some articles Gunnar Morling 2024-02-05 22:43:54 +0100
  • 3be4a50875
    Updating PR template Gunnar Morling 2024-02-05 10:17:19 +0100
  • 0f284680e8
    Status update Gunnar Morling 2024-02-04 18:27:42 +0100
  • 64f5b08f45
    Adding Connor's blog post Gunnar Morling 2024-02-03 22:19:15 +0100
  • 4c66ecc45b URL fix Gunnar Morling 2024-02-03 19:29:29 +0100
  • 1e323669d6 Adding some blog posts Gunnar Morling 2024-02-03 19:16:49 +0100
  • ec03b858bd Date fix Gunnar Morling 2024-02-03 15:50:52 +0100
  • a379e6b47a Adding certificate links Gunnar Morling 2024-02-03 15:48:55 +0100
  • 89cfe6cfa2 Leaderboard 10K Gunnar Morling 2024-02-03 15:23:18 +0100
  • 4961aff09e
    Status update Gunnar Morling 2024-02-03 15:06:17 +0100
  • 715c23ab61 Leaderboard update Gunnar Morling 2024-02-03 14:29:25 +0100
  • b91e141e60 Leaderboard update 32c/64t Gunnar Morling 2024-02-03 14:01:08 +0100
  • e1fb378acc
    Add elh's Go solution (#435) Eugene Huang 2024-02-03 04:37:28 +0800
  • d2fef8844d Leaderboard update Gunnar Morling 2024-02-02 21:09:01 +0100
  • f02279df8c
    martin2038: first submission (#665) Martin 2024-02-03 04:04:30 +0800
  • ba20cd8439 Leaderboard update. Gunnar Morling 2024-02-01 19:33:22 +0100
  • a78c1fc973
    Submission for Smoofie (#701) Smoofie 2024-02-01 19:32:54 +0100
  • 68e859d3eb Leaderboard update Gunnar Morling 2024-02-01 17:16:28 +0100
  • 8ab88e9f5c
    SIMD parsing newlines, integer parsing, custom hashtable with SIMD lookup table for equality (#663) Chris Bellew 2024-02-01 23:59:05 +0800
  • 0c7cb8925b README update Gunnar Morling 2024-02-01 14:56:29 +0100
  • bc391cbe8b Leaderboard update Gunnar Morling 2024-02-01 14:48:37 +0100
  • 1b23172afb
    My first submission (#697) JurenIvan 2024-02-01 14:30:22 +0100
  • dda3c3b311 Leaderboard update 32 cores Gunnar Morling 2024-02-01 14:16:44 +0100
  • 19d6d845e8 Leaderboard update for 10K key set eval Gunnar Morling 2024-02-01 13:07:02 +0100
  • 1ba9cdcf15 Comparing numbers is hard... Gunnar Morling 2024-02-01 12:35:47 +0100
  • dcc551241a Leader board update Gunnar Morling 2024-02-01 12:29:33 +0100
  • d403bb012c README update Gunnar Morling 2024-02-01 10:48:26 +0100
  • 75bece5364
    improved 2nd and final submission (#685) yourwass 2024-02-01 13:25:58 +0200
  • 101993f06d
    CA_vaidhy final changes. (#708) Anita SV 2024-02-01 03:15:23 -0800
  • bec0cef2d3
    dpsoft: first submission (#572) Diego Parra 2024-02-01 08:06:28 -0300
  • 2aed039f17
    My Probably last attempt to optimize performance (#693) Panagiotis Drakatos 2024-02-01 13:02:45 +0200
  • 1e7314d5fb
    CalculateAverage_gonix update (#706) gonix 2024-02-01 12:53:46 +0200
  • fdd539e1f9
    Exit earlier from loop when a new Result is created (#668) tivrfoa 2024-02-01 07:49:47 -0300