I stumbled across the and tags.

They are very similar, both descriptions indicate that the tag is about heap memory. Although the heap-memory tag description is far more extensive.

When looking at the questions tagged with heap and heap-memory, both tags are (most of the time) randomly used and often both.

Therefore, I propose that we use (it is more clear that we are talking about a type of memory and not some sort of sorting algorithm) and make a synonym of it.

Update: As Mac noticed is not a correct synonym for ! is ambiguous (could use used for at least three different subjects). So, it needs to be replaced.

seemed a bit long, so Daniel Fischer came with .

The updated proposal is:

  • use it is more clear that we are talking about a type of memory and not some sort of sorting algorithm or data structure.
  • use (instead of ) for question about heap data structures. It will need a new tag wiki, the one of is describing heap-memory.
  • continue to use for questions about the sorting algorithm
  • Forbid the use of as it is ambiguous.

The current tag wiki for implies it is indeed a synonym of . However, a heap also refers to a particular data structure which may or may not be related to memory allocation:

A heap data structure should not be confused with the heap which is a common name for dynamically allocated memory. The term was originally used only for the data structure.

As such, IMHO the correct course of action would be to retag questions to where appropriate, but not turn into a synonym. Then, if there's any questions that are related to the data structure, an edit to the tag wiki (or creation of, say, a tag) would be in order.

  • 1
    Hm... it might be better to rename heap to heap-data (or something similar) and forbid letting users use heap afterwards..?
    – Veger
    Dec 13 '12 at 22:53
  • @Veger: I was just considering that myself. I was just going to see if I could find a precedent before making a suggestion. Something like heap-data-structure is probably the most accurate, if a bit of a mouthful.
    – Mac
    Dec 13 '12 at 22:54
  • 1
    Would heap-structure be bearable? Dec 14 '12 at 3:12
  • @DanielFischer: sounds good to me. Personally, I'd rather just plain old heap, but I realise that's just asking for trouble due to the ambiguity. My only objection to heap-data was that is sounds like it should apply to data residing on the heap, rather than to a data structure - I think your suggestion resolves that just fine, and shorter is always better. Good call. :)
    – Mac
    Dec 14 '12 at 3:36
  • Agreed. heap is nicer, but unfortunately leads to the ambiguity. Dec 14 '12 at 3:39

Not the answer you're looking for? Browse other questions tagged .