Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

New BIP: Ordinal Numbers #1408

Open
wants to merge 11 commits into
base: master
Choose a base branch
from
Prev Previous commit
Update current index size
casey committed Sep 7, 2024
commit bcb21c5b3e2fba4f9f41eaa4db7c020cea59cbc0
4 changes: 2 additions & 2 deletions bip-0000.mediawiki
Original file line number Diff line number Diff line change
@@ -251,8 +251,8 @@ bitcoin network.
Indexes supporting fast queries related to ordinals are slow to build and
consume large amounts of space.

As of January, 2023, an O(1) index that maps UTXOs to the ordinals that they
contain is 100 GiB. The same index including spent outputs is 10 TiB.
As of September, 2024, an O(1) index that maps UTXOs to the ordinals that they
contain is 93 GiB.

An O(1) index supporting the opposite mapping, that of individual ordinals to
the UTXO that contains them, is likely to be intractable. However, an O(n)