JS
а в целом ок
Size: a a a
2021 March 04
JS
что вы хотите улучшить?
E
ну либо выразительность либо производительность
JS
имена Node и Leaf перепутаны
E
ага, согласен
JS
странно, что при сравнении вы игнорируете содержимое. зачем?
к
instance Eq HuffmanTree where
a == b = weightHuffman a == weightHuffman b
instance Ord HuffmanTree where
compare a b = weightHuffman a `compare` weightHuffman bвот тут можно заменить на
instance Eq HuffmanTree where
(==) = (==) `on` weightHuffman
instance Ord HuffmanTree where
compare = compare `on` weightHuffmanно не сказал бы что это прям улучшение, просто возможность
JS
если вам надо сортировать по весу, то лучше sortWith weight, например
E
я сначала делал sortOn
JS
я сначала делал sortOn
это хорошо
E
это лучше чем делать инстанс?
JS
JS
к тому же у sortOn и sortWith разная производительность, можно выбирать
E
а почему плохо инстанс?
JS
это лучше чем делать инстанс?
sortOn лучше, чем делать плохой инстанс
JS
а почему плохо инстанс?
конкретно этот инстанс выглядит неправильным. инстанс Eq используется не только при сортировке. почему у вас сравнение игнорирует содержимое?
E
задача сортировать по весу
E
в принципе понимаю
JS
задача сортировать по весу
значит, вам нужны sortOn, sortWith, а инстанс не нужен
E
по весу это частный случай