sig
  type record = stored_preorder_nodeid_pair
  val is_fixed_length : unit -> bool
  val get_record_size : unit -> int
  val encode : record -> char array
  val decode : char array -> record
end