{"id":18050464,"url":"https://github.com/validark/validark","last_synced_at":"2026-03-19T03:03:22.511Z","repository":{"id":43196735,"uuid":"284377865","full_name":"Validark/Validark","owner":"Validark","description":null,"archived":false,"fork":false,"pushed_at":"2025-04-28T12:16:01.000Z","size":60,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-28T13:36:03.221Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Validark.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2020-08-02T02:47:17.000Z","updated_at":"2025-04-28T12:16:04.000Z","dependencies_parsed_at":"2025-03-31T00:22:57.452Z","dependency_job_id":"e6ed0c88-a994-4de4-941f-b4e420bd2c22","html_url":"https://github.com/Validark/Validark","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Validark/Validark","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Validark%2FValidark","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Validark%2FValidark/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Validark%2FValidark/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Validark%2FValidark/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Validark","download_url":"https://codeload.github.com/Validark/Validark/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Validark%2FValidark/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28572573,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-19T14:39:55.009Z","status":"ssl_error","status_checked_at":"2026-01-19T14:39:01.217Z","response_time":67,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-30T21:11:56.489Z","updated_at":"2026-01-19T15:01:49.278Z","avatar_url":"https://github.com/Validark.png","language":null,"readme":"## A little about me\n- [\u003csub\u003e\u003csub\u003e\u003cimg src=\"https://raw.githubusercontent.com/Validark/Validark/master/zig-z.svg\" alt=\"Zig-z\" height=\"22\"\u003e\u003c/sub\u003e\u003c/sub\u003e](https://github.com/Validark/Accelerated-Zig-Parser) Created the [Accelerated Zig parser](https://github.com/Validark/Accelerated-Zig-Parser) (up to 3x faster 🚀🚀🚀)\n  - ⚡ [Zig](https://ziglang.org/) is my personal favorite programming language\n- [\u003csub\u003e\u003csub\u003e\u003cimg src=\"https://llvm.org/img/LLVM-Logo-Derivative-2.png\" alt=\"LLVM dragon-head logo\" height=\"22\"\u003e\u003c/sub\u003e\u003c/sub\u003e](https://github.com/llvm/llvm-project/issues/created_by/Validark) [Assembly auditor](https://github.com/llvm/llvm-project/issues/created_by/Validark)\n  - 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!\n- 📃 Invented a data structure [[demo](https://validark.dev/DynSDT/demo/), [paper](https://validark.dev/DynSDT/)] that improves upon prefix trees (i.e. tries) to solve the scored autocomplete problem orders of magnitude faster 🚀🚀🚀🚀🚀\n- [\u003csub\u003e\u003csub\u003e\u003cimg width=\"22\" src=\"https://raw.githubusercontent.com/Validark/Validark/master/rbxts.svg\"\u003e\u003c/sub\u003e\u003c/sub\u003e](https://roblox-ts.com) Co-Developed the initial version of [roblox-ts](https://roblox-ts.com) with [**@Osyris**\u003csub\u003erblx\u003c/sub\u003e](https://github.com/osyrisrblx)\n    - Created design to [eliminate immediately-invoked function expressions](https://github.com/roblox-ts/roblox-ts/issues/537) (IIFE's)\n    - Ask me how to parse and transform your complex type in the TypeScript type-language!\n- [\u003csub\u003e\u003csub\u003e\u003cimg src=\"https://avatars.githubusercontent.com/u/22812966?s=400\u0026amp;u=f88abb95db683705c4fc526b76a562ae4a21053c\u0026amp;v=4\" width=\"21\" alt=\"@RoStrap\"\u003e\u003c/sub\u003e\u003c/sub\u003e](https://rostrap.github.io/) Created the [RoStrap](https://rostrap.github.io/) project\n    - Certifiable [material design](https://material.io/) enjoyer\n- [\u003csub\u003e\u003csub\u003e\u003cimg src=\"https://upload.wikimedia.org/wikipedia/commons/c/cf/Lua-Logo.svg\" alt=\"Lua\" height=\"22\"\u003e\u003c/sub\u003e\u003c/sub\u003e](https://www.lua.org/) My first programming language was [Lua](https://www.lua.org/)\n    - The `__index` metamethod makes the [Aho-Corasick algorithm](https://gist.github.com/Validark/d493cfd1b3425c2e3073f5ccd08fbeb9) *so* clean!\n- [\u003csub\u003e\u003cimg width=\"18\" src=\"https://raw.githubusercontent.com/Validark/Validark/master/itheta_path.svg\"\u003e\u003c/sub\u003e](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\n    - 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?\n        - And yes, insertions are still logarithmic! And any other value can be extracted in logarithmic time!\n- [\u003csub\u003e\u003csub\u003e\u003cimg src=\"https://raw.githubusercontent.com/Validark/Validark/master/monkeytype.svg\" alt=\"monkeytype\" height=\"22\"\u003e\u003c/sub\u003e\u003c/sub\u003e](https://monkeytype.com/) 100 WPM on [Monkeytype](https://monkeytype.com/)\n\n\u003cbr\u003e\n\nClick the following image for a demo of my data structure:\n\n[\u003cimg src=\"https://repository-images.githubusercontent.com/478347237/17e73ed7-7dd5-4091-975a-3513b02b0183\" alt=\"An image of my prefix trie data structure\" height=\"250em\"\u003e](https://validark.dev/DynSDT/demo/)\n\n\u003cbr\u003e\n\n\u003c!-- \u003cimg height=\"180em\" src=\"https://github-readme-stats.vercel.app/api?username=Validark\u0026show_icons=true\u0026include_all_commits=true\" alt=\"Validark_stats\" /\u003e --\u003e\n\n\u003c!-- \u003cimg height=\"180em\" src=\"https://github-readme-stats.vercel.app/api/top-langs/?username=Validark\u0026layout=compact\" alt=\"Validark_stats\" /\u003e --\u003e\n\n\n## Favorite talks\n\n|||\n|:-:|:-:|\n|\u003ch3\u003e[Performance Matters (Strange Loop 2019)](https://www.youtube.com/watch?v=r-TLSBdHe1A\u0026t=458s)\u003c/h3\u003e|[\u003cimg src=\"https://github.com/Validark/Validark/assets/15217173/750a4833-e35c-486d-88e9-8f1b5e651c32\" alt=\"Performance Matters (Strange Loop 2019)\" height=\"150em\"\u003e](https://www.youtube.com/watch?v=r-TLSBdHe1A\u0026t=458s)|\n|\u003ch3\u003e[Data-Oriented Design and C++](https://www.youtube.com/watch?v=rX0ItVEVjHc)\u003c/h3\u003e|[\u003cimg src=\"https://github.com/Validark/Validark/assets/15217173/b1ad7cb1-d233-406f-91d9-6b36d23091e6\" alt=\"Data-Oriented Design and C++\" height=\"150em\"\u003e](https://www.youtube.com/watch?v=rX0ItVEVjHc)|\n|\u003ch3\u003e[Practical Data-oriented Design](https://vimeo.com/649009599)\u003c/h3\u003e|[\u003cimg src=\"https://github.com/Validark/Validark/assets/15217173/bf653d99-070e-4623-84c4-a49ec7186d64\" alt=\"Practical Data-oriented Design\" height=\"150em\"\u003e](https://vimeo.com/649009599)|\n|||\n\n## Exciting new tech\n- [Mill instruction set architecture](https://millcomputing.com/)\n  - An in-order statically scheduled architecture that achieves the performance of an out-of-order superscalar with extremely innovative tricks\n  - Eats loops like goats eat underwear\n- [LuaJIT Remake](https://github.com/luajit-remake/luajit-remake/)\n  - Automatically generates a blazingly fast interpreter and multi-level JIT compiler given only a semantic description of a language's bytecodes\n- [Pijul version control system](https://pijul.org/)\n  - Based on the theory of patches and not slow like DARCS\n- [Bun JavaScript runtime](https://bun.sh)\n  - Blazingly fast runtime and toolkit for JavaScript\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvalidark%2Fvalidark","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvalidark%2Fvalidark","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvalidark%2Fvalidark/lists"}