python-jsonschema / python-jsonschema/referencing
Evaluate adding Registry.crawl(until=URI)
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 53
- Forks
- 27
- Avg merge
- 1d 8h
- Merged PRs (30d)
- 8
Description
This is a potential performance enhancement / laziness enhancement -- we could stop crawling a registry when a particular URI of desire is found -- perhaps relatedly we could store crawled URIs in a trie or something so we go directly to the most likely location to find the resource (e.g. look in http://example.com/foo first if we're looking for http://example.com/foo/bar).
crawl(until=None) (the default) would crawl the entire set of uncrawled resources, i.e. the current behavior.
Doing this should first come with some benchmarking.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start at the Registry.crawl entry point and review how crawl(until=None) currently processes uncrawled resources. Establish the requested benchmarks before changing behavior, then determine how an optional URI target and any trie-based lookup would affect the design. Done means the target can stop crawling when found, while the default still crawls all uncrawled resources and benchmark results are recorded.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- performance
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100