Skip to content
View JPetsis's full-sized avatar

Block or report JPetsis

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Content in all repositories owned by your account will be closed.
Maximum 250 characters. Please don’t include any personal information such as legal names or email addresses. This note will only be visible to you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
JPetsis/README.md

Ioannis Petsis · systems and languages

I build language infrastructure and production systems: an eleven-tier SNOBOL4 engine in C, and a local-first job search that reads public endpoints with no keys, no accounts and no meter.

Ask me about compilers, language runtimes, search engines, Laravel web apps, or local-first Python tooling.


01 · libsnobol4

A high-performance SNOBOL4 string-processing engine in C: a PCRE alternative with eleven tiers of search acceleration, computed-goto dispatch, and a stable PHP binding. Patterns are now constructed from bytecode and can be bound to tables, so table reads follow classic semantics: an absent key fails and backtracks, an empty value matches zero-width, the key itself is never consumed. Apache-2.0, v1.1.0.

SNOBOL4 VM v1.1.0: computed-goto dispatch, 15 to 30 percent faster than switch, eleven tiers of search acceleration

Engine Computed-goto opcode dispatch (15–30% over switch), MSVC switch fallback, PGO build targets (LTO + profile)
Search Fused concat-pattern automaton (tier 10, no VM) → SIMD NFA → DFA automaton → search-VM → alt-literals trie → bitmap → BMH prefix → literal-only → SPAN/BREAK, plus required-byte prefilter
Patterns Constructor from bytecode, pattern-level table binding, padding-aware backtracking, trail-based choice stack (arena allocator, undo-log replay), UTF-8 with full BMP case folding
API Batch and stateful all-match search, ~8 ns/call single-literal search (snobol_pattern_search_next), template substitution compiled to VM instructions
Data Associative tables, sparse integer-keyed arrays, numeric and comparison functions
Bindings PHP with generators, lazy SplitIterator, capture-as-offsets, metrics opt-in, DFA/trie/SIMD/fusion caching
Platforms macOS ARM64/Intel, Linux AArch64/x86-64/ARMv7/RISC-V, Windows x86-64
Quality 90%+ core and PHP coverage with a Codecov gate, CodeQL, ASan+UBSan and valgrind leak-checked CI
Distro Homebrew tap, PIE (pie install libsnobol4/snobol), GitHub Releases
snobol_match_result_t *r = snobol_match(
    "'abc' ARB 'def'", 15, "xyz abc def xyz", 15, 0
);

CI PHP Sanitizers


02 · jobscout

Local-first job search: jobscout scan pulls postings from public endpoints (LinkedIn's guest API, StepStone, XING, stellenanzeigen.de, karriere.at, jobs.ch, Arbeitnow, Berlin Startup Jobs, HN Who is hiring), scores them against your preferences with a deterministic rule engine, dedupes across sources, and jobscout digest writes a markdown report. The same core drives a native desktop window (pywebview: WKWebView, WebView2, Qt), and PyInstaller bundles are built on five native runners. No API keys, no accounts, no metered calls; preferences, postings and digests stay in ~/.jobscout/.

Release License


03 · stack

Languages

Frameworks & tools


04 · github

GitHub followers GitHub stars

Pinned Loading

  1. libsnobol4 libsnobol4 Public

    C 1 1

  2. jobscout jobscout Public

    Local-first job search for DACH + remote roles. No API keys, no accounts, no metered calls.

    Python 3

⌂ Proxy