ne6rd
V2EX  ›  算法

请教一个集合 ChunkBySize 的算法

  •  
  •   ne6rd · Oct 24, 2025 · 1712 views
    This topic created in 200 days ago, the information mentioned may be changed or developed.

    假设存储端有一个 2MB 的文件大小限制。 内存中有一个集合,IEnumerable<T>, 想要实现一个 ChunkBySzie 的方法,maxSzie 假设为 1.8MB ,把集合分成多个小组,每个都不超过 maxSize,同时又保证小组数量小。 集合的范围可能是 100~1M

    目前想到两种思路:

    1. 估算,取前 n 个 item ,计算平均 size ,然后估算,但是不确定
    2. 枚举,计算每个 item 的 size ,最准,但是消耗性能

    语言是 C#,大家有啥建议吗?

    1 replies    2025-10-24 15:45:09 +08:00
    newaccount
        1
    newaccount  
       Oct 24, 2025
    超过限制会报错不?
    会的话
    估算插入,如果抛错就拆成两个再插入
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2913 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 15:22 · PVG 23:22 · LAX 08:22 · JFK 11:22
    ♥ Do have faith in what you're doing.