Function group_keys

src/lasinfo.cpp:327–369

Split the keys of a single file into groups (as before)

/// Split the keys of a single file into groups (as before)
static std::vector<KeyGroup> group_keys(const FileMap& file) {
  std::vector<KeyGroup> groups;
  groups.reserve(file.size());

  size_t i = 0;
  while (i < file.size()) {
    const std::string& key = file[i].first;

    SeqKey sk;
    if (parse_sequential_key(key, sk)) {
      KeyGroup group;
      group.prefix = sk.prefix;
      group.keys.push_back(key);

      I32 expected = sk.index + 1;
      size_t j = i + 1;

      while (j < file.size()) {
        const std::string& next_key = file[j].first;
        SeqKey next;

        if (parse_sequential_key(next_key, next) && next.prefix == sk.prefix && next.index == expected) {
          group.keys.push_back(next_key);
          expected++;
          j++;
        } else {
          break;
        }
      }

      groups.push_back(group);
      i = j;
    } else {
      KeyGroup group;
      group.prefix = "";
      group.keys.push_back(key);
      groups.push_back(group);
      i++;
    }
  }

  return groups;
}

/// Insert groups from a file into the basic sequence (anchor merging)
static void merge_groups(std::vector<KeyGroup>& base, const std::vector<KeyGroup>& next) {