MS
Тем более сделай три массива. Это потом людям читать после тебя.
Size: a a a
2020 November 18
MS
Если код холодный то пиши его для людей. Код с тремя массивами я сразу пойму, а на этот код мне даже сейчас понадобилось время чтоб понять что ты хочешь сделать и зачем.
АК
Тем более сделай три массива. Это потом людям читать после тебя.
как раз решение на трёх массивах мне кажется намного более многословным и менее читабельным
АК
хотя, возможно мы говорим про разное
MS
как раз решение на трёх массивах мне кажется намного более многословным и менее читабельным
Код с массивами functions, to_add и to_remove?
MS
Которые явно мержатся в строго определённом одном месте?
m
Тем более сделай три массива. Это потом людям читать после тебя.
По-моему решение с COW проще, понятнее и скорее всего быстрее.
MS
По-моему решение с COW проще, понятнее и скорее всего быстрее.
Каким образом копирование массива целиком каждый раз при изменении быстрее?
m
Каким образом копирование массива целиком каждый раз при изменении быстрее?
Изменения редкие.
MS
Изменения редкие.
Тогда почему ты сказал „быстрее“?
АК
Которые явно мержатся в строго определённом одном месте?
мои предварительные наброски (на rw мьютексах) привели к каше из трёх мьютексов и трёх массивов
MS
А почему каше?
MS
По твоему коду нельзя понять какой массив когда и для чего используется?
АК
По твоему коду нельзя понять какой массив когда и для чего используется?
можно, но реализация выглядела стрёмно.
впрочем, я бросил её, не дописав до конца, и пошёл с вопросом в этот чат.
я попробую написать её ещё разок, заодно сравню с COW
впрочем, я бросил её, не дописав до конца, и пошёл с вопросом в этот чат.
я попробую написать её ещё разок, заодно сравню с COW
m
Тогда почему ты сказал „быстрее“?
Потому что весь код итерации сводится к получению копии атомарного шаред поинтера (да, я знаю что это нетривиальная операция) на вектор и итерации по нему.
MS
Потому что весь код итерации сводится к получению копии атомарного шаред поинтера (да, я знаю что это нетривиальная операция) на вектор и итерации по нему.
Но он ведь и так к этому сводится, только без копии. Лочишь один массив и итерируешь. В конце модифицируешь согласно двум другим массивам. Всё.
MS
Если сильно нужно можно два массива to_add и to_remove объединить в один, и то даже это необязательно.
АК
Но он ведь и так к этому сводится, только без копии. Лочишь один массив и итерируешь. В конце модифицируешь согласно двум другим массивам. Всё.
тогда на каждую итерацию будет по 3 лока мьютекса, нет?
MS
тогда на каждую итерацию будет по 3 лока мьютекса, нет?
Почему это важно?
MS
Оптимизировать нужно то что происходит много раз а не один раз.