Posts made by swifton

I was using it to store tiled maps. I ended up replacing it with a MapSchema -- it works pretty well for my needs so far.

For the general problem, maybe you could make this easier by getting rid of some more advanced functionality? Taking linear (or even superlinear?) time to look at one element of an array is a very odd thing to see. I think it's more important to fix this basic functionality than to have all these operations. It's your decision to make though.

It looks like CollectionSchema has the same issue?

It looks like it is a known issue. What was the intended way to fix this?

colyseus/schema repository, ArraySchema.ts, line 147

at(index: number) {
    //
    // FIXME: this should be O(1)
    //
    const key = Array.from(this.$items.keys())[index];
    return this.$items.get(key);
}

In fact, the larger the array, the slower is a single address. This is also true on the client side.

I did some measurements and found that in my game it takes tens of thousands of cycles to address a single member of an array of numbers. Is this usual behavior? And is there some workaround to prevent this?