Skip to content

Releases: vemonet/ptrie

v0.7.1

22 Aug 18:30
c4ea8bb
Compare
Choose a tag to compare

0.7.1 - 2024-08-22

⚙️ Miscellaneous Tasks

⛰️ Features

  • Add .remove(key) method, closes #1 - (c4707ae)

🚜 Refactor

v0.7.0

23 Dec 16:29
317466f
Compare
Choose a tag to compare

0.7.0 - 2023-12-23

⚙️ Miscellaneous Tasks

  • Update changelog - (6c5b144)
  • Fix benchmark in workflow - (4761c49)
  • Improve benchmark workflow - (63324e2)
  • Improve benchmark workflow - (4f423f5)
  • Fix benchmark workflow - (2214f64)
  • Fix benchmark workflow - (71660f5)
  • Bump version to 0.7.0 - (317466f)

⚡ Performance

  • [breaking] Refactor the Trie and TrieNode structs to replace the 2 vectors used to store values and trie node, by the root node of the trie. The values are now directly stored in the TrieNode (instead of having integers to get values from an array), and the Trie only contains 1 field: the root node of the trie. This reduces amount of effective line of code from 127 to 97. - (e7b9531)

🧪 Testing

  • Add benchmark with criterion, add benchmark job to test workflow - (79a15d7)
  • Improve criterion benchmark use of black_box - (617b25e)
  • Add massive benchmark for prefix/postfix - (b0bf31a)

v0.6.0

22 Dec 09:25
15c6519
Compare
Choose a tag to compare

0.6.0 - 2023-12-22

⚙️ Miscellaneous Tasks

  • Update changelog - (baef8a9)
  • Update release script and readme - (e06dd4c)
  • Bump version to 0.6.0 - (15c6519)

🚜 Refactor

  • [breaking] Rename trie.get_value() to trie.get() and return a reference to the value instead of the value to be closer to hashmap API - (fd1e530)

🧪 Testing

  • Add test for serde serialize feature - (308a2ab)

v0.5.4

21 Dec 16:42
eb9c7bb
Compare
Choose a tag to compare

0.5.4 - 2023-12-21

⚙️ Miscellaneous Tasks

v0.5.3

21 Dec 16:39
20e35cc
Compare
Choose a tag to compare

0.5.3 - 2023-12-21

⚙️ Miscellaneous Tasks

  • Add bash script to easily perform a release - (ba03b9b)
  • Update release script, improve readme - (3e61eb0)
  • Update codecov action version and readme - (20e35cc)

⛰️ Features

  • Add simple iterator for the trie - (a4da3f5)

🐛 Bug Fixes

v0.5.2

21 Dec 12:32
b46ced6
Compare
Choose a tag to compare

0.5.2 - 2023-12-21

⚙️ Miscellaneous Tasks

v0.5.1

21 Dec 12:30
6ac4326
Compare
Choose a tag to compare

0.5.1 - 2023-12-21

⚙️ Miscellaneous Tasks

  • Remove typos check from release workflow and add it to pre-commit - (6ac4326)