multiformats / multiformats/js-multiformats
Which of the multibase formats preserves lexicographic order?
Nobody has claimed this yet.
- Dominant language
- TypeScript
- Stars
- 268
- Forks
- 57
- PR merge metrics
- No merged PRs in 30d
Description
I've come across a situation requiring the ability to base-encode but preserve the lexicographic-order of the input bytes.
That is the order of the base encoding alphabet should be in the same order as those bytes that are mapped to the base encoding.
An example of this library is https://github.com/deanlandolt/base64-lex which is a base64 that preserves lexicographic order.
Which base encodings in multibase support preservation of lexicographic order?
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
Review the multibase encodings exposed by js-multiformats and compare their alphabets with byte ordering, using the linked base64-lex library as context. Done means determining which multibase formats preserve lexicographic order and documenting the result.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- typescript
- Domain
- documentation
- Issue type
- Documentation
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100