https://github.com/validark/validark

https://github.com/validark/validark

Last synced: 23 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/validark/validark
• Owner: Validark
• Created: 2020-08-02T02:47:17.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2024-08-29T08:10:34.000Z (4 months ago)
• Last Synced: 2024-10-30T21:12:56.023Z (2 months ago)
• Size: 45.9 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## A little about me

- [](https://github.com/Validark/Accelerated-Zig-Parser) [Accelerated the Zig parser](https://github.com/Validark/Accelerated-Zig-Parser) up to 3x 🚀🚀🚀

  - ⚡ [Zig](https://ziglang.org/) is my personal favorite programming language

- [](https://github.com/llvm/llvm-project/issues/created_by/Validark) [Assembly auditor](https://github.com/llvm/llvm-project/issues/created_by/Validark)

  - Reduced the instruction count of `must_be_2_3_continuation` in [simdutf](https://github.com/simdutf/simdutf/pull/365)/[simdjson](https://github.com/simdjson/simdjson/pull/2113) 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](https://validark.github.io/DynSDT/demo/), [paper](https://validark.github.io/DynSDT/)] that improves upon prefix trees (i.e. tries) to solve the scored autocomplete problem orders of magnitude faster 🚀🚀🚀🚀🚀

- [](https://roblox-ts.com) Co-Developed the initial version of [roblox-ts](https://roblox-ts.com) with [**@Osyris**rblx](https://github.com/osyrisrblx)

    - Created design to [eliminate immediately-invoked function expressions](https://github.com/roblox-ts/roblox-ts/issues/537) (IIFE's)

    - Ask me how to parse and transform your complex type in the TypeScript type-language!

- [](https://rostrap.github.io/) Created the [RoStrap](https://rostrap.github.io/) project

    - Certifiable [material design](https://material.io/) enjoyer

- [](https://www.lua.org/) My first programming language was [Lua](https://www.lua.org/)

    - The `__index` metamethod makes the [Aho-Corasick algorithm](https://gist.github.com/Validark/d493cfd1b3425c2e3073f5ccd08fbeb9) *so* clean!

- [](https://opendsa-server.cs.vt.edu/OpenDSA/Books/Everything/html/AnalLower.html) [Big-Theta](https://opendsa-server.cs.vt.edu/OpenDSA/Books/Everything/html/AnalLower.html) connoisseur

    - Did you know that a priority queue implemented as a [1-2-3 Skip list](https://github.com/Validark/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:

[](https://validark.github.io/DynSDT/demo/)




## Favorite talks

|||

|:-:|:-:|

|
[Performance Matters (Strange Loop 2019)](https://www.youtube.com/watch?v=r-TLSBdHe1A&t=458s)
|[](https://www.youtube.com/watch?v=r-TLSBdHe1A&t=458s)|

|
[Data-Oriented Design and C++](https://www.youtube.com/watch?v=rX0ItVEVjHc)
|[](https://www.youtube.com/watch?v=rX0ItVEVjHc)|

|
[Practical Data-oriented Design](https://vimeo.com/649009599)
|[](https://vimeo.com/649009599)|

|||


## Exciting new tech

- [Mill instruction set architecture](https://millcomputing.com/)

  - 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](https://github.com/luajit-remake/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](https://pijul.org/)

  - Based on the theory of patches and not slow like DARCS

- [Bun JavaScript runtime](https://bun.sh)

  - Blazingly fast runtime and toolkit for JavaScript