0

正如这个问题所回答的:

请注意,Cap'n Proto 结构中的单个 List 值限制为 2^29-1 个元素

由于单个列表的此限制,我试图将包含超过此数量的项目的列表拆分为列表映射。为此,我使用以下架构:

struct Map64UInt{
    entries @0: List(Entry);
    struct Entry{
        key @0: UInt64;
        value @1: List(UInt64);
    }
}

我一直在研究 Cap'n Proto 的所有示例,但我找不到一个包含有关如何创建并将元素添加到 Capn'Proto 列表中的示例,然后将此列表添加到 Cap'n Proto 地图中的示例. 例如,考虑以下代码:

void addVecToCapnprotoMap(std::vector<uint64_t> &v){
    unsigned int key = 0;
    //Here: how do I create a Capn' Proto List of uint64_t
    //and add it to a Capn Proto map that follows the schema
    //described above?
}
4

1 回答 1

1

不幸的是,您不能动态地将新元素添加到列表中;您必须在首次创建列表时指定列表的完整大小。这是 Cap'n Proto 零拷贝特性的副作用。由于列表直接就地分配到最终消息缓冲区中,因此以后无法调整其大小。

相反,您可以做的是单独维护一个地图,然后将最终列表作为最后一步编写,例如:

// WARNING: Not tested, probably has typos.
class MapHelper {
public:
  MapHelper(Map64UInt::Builder finalBuilder)
      : finalBuilder(finalBuilder),
        orphanage(capnp::Orphanage::getForMessageContaining(finalBuilder)) {}

  void add(uint64_t key, const std::vector<unit64_t>& v) {
    auto orphan = orphanage.newOrphan<capnp::List<uint64_t>>(v.size());
    auto listBuilder = orphan.get();
    for (size_t i = 0; i < v.size(); i++) {
      listBuilder[i] = v[i];
    }
    contents.insert(std::make_pair(key, kj::mv(orphan)));
  }

  void finish() {
    // Write all entries to the final map.
    auto entriesBuilder = finalBuilder.initEntries(contents.size());
    size_t i = 0;
    for (auto& entry: contents) {
      auto entryBuilder = entriesBuilder[i];
      entryBuilder.setKey(entry.first);
      entryBuilder.adoptValue(kj::mv(entry.second));
      ++i;
    }
  }

private:
  Map64UInt::Builder finalBuilder;
  capnp::Orphanage orphanage;
  std::map<uint64_t, capnp::Orphan<capnp::List<uint64_t>>> contents;
};
于 2019-08-18T00:12:11.720 回答