Birectional search, compact credit format, and ranking definition