undefined | Better HN

0 pointstaneq7y ago0 comments

Isn't a priority queue implicitly sorted?

0 comments

Yes. I don't think your parent post meant to imply otherwise.

The priority queue approach boils down to "sort after every addition, instead of just once at the beginning".

taneqOP7y ago

Ah right, I read 'more accurate than sorting before adding' as 'without sorting before adding' and missed that it was more about rounding errors than the sorting.

j / k navigate · click thread line to collapse

0 pointstaneq7y ago0 comments

Isn't a priority queue implicitly sorted?

0 comments

Zarel7y ago

Yes. I don't think your parent post meant to imply otherwise.

The priority queue approach boils down to "sort after every addition, instead of just once at the beginning".

taneqOP7y ago

Ah right, I read 'more accurate than sorting before adding' as 'without sorting before adding' and missed that it was more about rounding errors than the sorting.

j / k navigate · click thread line to collapse