New fulfills byteid.IndexFactory. It returns a byteid.Index that stores the
mapping from id to index in a btree using github.com/google/btree, so the IDs
are kept in order. The IDs are stored, not copied, so an ID must not be
modified after it is inserted.