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