LL
кек, то говорят if говно, то наоборот :)
Ну,
if внутри вроде ставит флажочек оптимизации условияSize: a a a
2020 May 19
Е
про if говно было обсуждение упортых требований
лично я использую то что меньше строк занимает :) иногда if иногда case
AD
для true/false все-таки лучше if, да и по твоей логике он в любом случае занимает меньше строк
AD
хотя про строки тоже так себе ориентир
AD
читаемость важнее
Е
читаемость важнее
я могу и так и эдак, в целом это тоже дело вкуса.
AD
смотри, когда видишь if то сразу понятно что проверка идет на true или false, когда видишь case то результаты могут быть разными - поэтому if понятнее
Е
Так а кто знает что эта либа работает только с линейно-упорядычевающими компараторами?
Типа деревья строятся не только на бесклассово-упорядоченных множествах
Я бы предоставил апи для компараторов типа
Типа деревья строятся не только на бесклассово-упорядоченных множествах
Я бы предоставил апи для компараторов типа
:lt, :eq, :gt как в DateTime.compareну наверное в доке надо писать, или что ты предлагаешь?
LL
ну наверное в доке надо писать, или что ты предлагаешь?
Я же написал что я предлагаю
Е
смотри, когда видишь if то сразу понятно что проверка идет на true или false, когда видишь case то результаты могут быть разными - поэтому if понятнее
возможно, окай
Е
Я же написал что я предлагаю
но это не меняет требований к линейной упорядоченности
Е
:eq просто не нужен
LL
но это не меняет требований к линейной упорядоченности
Я сейчас подумаю и приведу пример
Е
Я сейчас подумаю и приведу пример
я просто пришел из плюсов и D там именно такие компараторы
LL
я просто пришел из плюсов и D там именно такие компараторы
Неправда, тот же
strcmpAD
:eq просто не нужен
если я правильно понимаю, то в случае :lt/:gt/:eq и код будет работать быстрее, потому что хватит одной проверки, вместо двух как тут https://github.com/japplegame/avl_tree/blob/5e660f37684b57bb0524103e8708b95509dde45b/lib/avl_tree/node.ex#L17
LL
Во-вторых, интерфейс который я предложил будет работать быстрее, потому что вместо двух сравнений в худшем случае будет одна
Е
в strcmp нет никаких компараторов и это не имеет никакого отношения к бинарным днревьям и сортировке вообще
Е
Во-вторых, интерфейс который я предложил будет работать быстрее, потому что вместо двух сравнений в худшем случае будет одна
это спорно, проверка перенесется в сам компаратор
LL
это спорно, проверка перенесется в сам компаратор
Неправда, например лексикографическое сравнение списков
Худший случай в моём варианте - пройти список один раз
Худший случай в твоём - пройти список два раза
Худший случай в моём варианте - пройти список один раз
Худший случай в твоём - пройти список два раза