[all-commits] [llvm/llvm-project] 797330: [ADT][NFCI]: Fix iterator category for graph itera...

[Mészáros Gergely via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 797330e96c5abf0f1c623c1eb5ca69de28b484be
      https://github.com/llvm/llvm-project/commit/797330e96c5abf0f1c623c1eb5ca69de28b484be
  Author: Mészáros Gergely <gergely.meszaros at intel.com>
  Date:   2024-11-16 (Sat, 16 Nov 2024)

  Changed paths:
    M llvm/include/llvm/ADT/DepthFirstIterator.h
    M llvm/include/llvm/ADT/PostOrderIterator.h
    M llvm/unittests/ADT/BreadthFirstIteratorTest.cpp
    M llvm/unittests/ADT/DepthFirstIteratorTest.cpp
    M llvm/unittests/ADT/PostOrderIteratorTest.cpp

  Log Message:
  -----------
  [ADT][NFCI]: Fix iterator category for graph iterators with external storage (#116403)

Set the iterator category for graph iterators to input_iterator_tag when
the visited set is stored externally. In that case we can't provide
multi-pass guarantee, so we should not claim to be a forward iterator.

Fixes: #116400



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications