validark / accelerated-zig-parser Goto Github PK

• Accelerated the Zig parser up to 3x 🚀🚀🚀
  • ⚡ Zig is my personal favorite programming language
• Assembly auditor
  • Reduced the instruction count of must_be_2_3_continuation in simdutf/simdjson from 6 to 4 on x86-64 (with similarly small improvements on other architectures). Although this sounds trivial, this garnered a 4% performance uplift in utf8 validation!
• 📃 Invented a data structure [demo, paper] that improves upon prefix trees (i.e. tries) to solve the scored autocomplete problem orders of magnitude faster 🚀🚀🚀🚀🚀
• Co-Developed the initial version of roblox-ts with @Osyris_rblx
  • Created design to eliminate immediately-invoked function expressions (IIFE's)
  • Ask me how to parse and transform your complex type in the TypeScript type-language!
• Created the RoStrap project
  • Certifiable material design enjoyer
• My first programming language was Lua
  • The __index metamethod makes the Aho-Corasick algorithm so clean!
• Big-Theta connoisseur
  • Did you know that a priority queue implemented as a 1-2-3 Skip list can perform the extract-min operation in amortized constant time?
    • And yes, insertions are still logarithmic! And any other value can be extracted in logarithmic time!

Click the following image for a demo of my data structure:

Performance Matters (Strange Loop 2019)
Data-Oriented Design and C++
Practical Data-oriented Design

• Mill instruction set architecture
  • An in-order statically scheduled architecture that achieves the performance of an out-of-order superscalar with extremely innovative tricks
  • Eats loops like goats eat underwear
• LuaJIT Remake
  • Automatically generates a blazingly fast interpreter and multi-level JIT compiler given only a semantic description of a language's bytecodes
• Pijul version control system
  • Based on the theory of patches and not slow like DARCS
• Bun JavaScript runtime
  • Blazingly fast runtime and toolkit for JavaScript