Comment on Tosijs-schema is a super lightweight schema-first LLM-native JSON schema libraryComments−yunohn9moIt checks a fixed sample of items (roughly 1%) regardless of sizeThis provides O(1) performanceWouldn’t 1% of N still imply O(N) performance?−podpersonOP9moN is increasing. O(1) means constant (actually capped). We never check more than 100 items.−SkiFire139moThen it's not 1%, because if you have 100k items and you check at most 100 you have checked at most 0.1% of items.
Comments
Wouldn’t 1% of N still imply O(N) performance?
N is increasing. O(1) means constant (actually capped). We never check more than 100 items.
Then it's not 1%, because if you have 100k items and you check at most 100 you have checked at most 0.1% of items.