trie-rs's Introduction

Hi 👋, I'm @laysakura

A low-level system developer / backend engineer in Tokyo.

🔭 I’m currently working on ...

R&D on softwares related to connected vehicles at Toyota.
- AI security
- Privacy tech
- SpringQL, a stream processor for IoT devices and in-vehicle computers.
- Secure distributed stream processor using TEE
- DataLake architecture with streaming data processing

📝 I regularly write articles on ...

俺とお前とlaysakura (Blog in Japanese)

💬 Ask me about ...

Cyber security (especially AI security)
Rust
RDBMS internal
Stream processing
Data analytics platform architectures (DWH, DataLake, ...)
AI accelerator

📄 Know about my experiences:

職務経歴書 (in Japanese; up-to-date)
Resume (not up-to-date)

📫 How to reach me:

📧 [email protected]
X (Twitter): @laysakura

📈 Stats:

trie-rs's People

Contributors

Stargazers

Watchers

trie-rs's Issues

Slow predictive_search() compared to common_prefix_search()

Many not use recursion.

Benchmarking [302b8e4] Trie::predictive_search() 100 times
Benchmarking [302b8e4] Trie::predictive_search() 100 times: Warming up for 1.0000 s
Benchmarking [302b8e4] Trie::predictive_search() 100 times: Collecting 10 samples in estimated 5.2899 s (275 iterations)
Benchmarking [302b8e4] Trie::predictive_search() 100 times: Analyzing
[302b8e4] Trie::predictive_search() 100 times
                        time:   [18.633 ms 18.806 ms 19.033 ms]
                        change: [-0.8818% +0.9228% +3.2224%] (p = 0.44 > 0.05)
                        No change in performance detected.
Found 1 outliers among 10 measurements (10.00%)
  1 (10.00%) high mild

Benchmarking [302b8e4] Trie::common_prefix_search() 100 times
Benchmarking [302b8e4] Trie::common_prefix_search() 100 times: Warming up for 1.0000 s
Benchmarking [302b8e4] Trie::common_prefix_search() 100 times: Collecting 10 samples in estimated 5.1579 s (935 iterations)
Benchmarking [302b8e4] Trie::common_prefix_search() 100 times: Analyzing
[302b8e4] Trie::common_prefix_search() 100 times
                        time:   [5.3941 ms 5.4524 ms 5.5205 ms]
                        change: [-7.0522% -2.9814% +0.9275%] (p = 0.21 > 0.05)
                        No change in performance detected.