boostorg / boostorg/hana

Consider implementing a lexicographical comparison algorithm like `std::equal`

Open
#211 5 comments 0 reactions 0 assignees View on GitHub
feature
Dominant language
C++
Stars
1.9k
Forks
225
PR merge metrics
No merged PRs in 30d

Description

We have `hana::equal` to compare arbitrary objects and sequences, and we have `hana::lexicographical_compare` which is like `std::lexicographical_compare` (hence for `Iterable`s only). It might be nice to have some generic algorithm that does like `std::equal` (compare for equality of `Iterable`s), which we could then use to implement `hana::equal` for sequences.

Contributor guide

Open the contributing guide

Research direction

Start by reading the implementations and documentation for hana::equal and hana::lexicographical_compare, then compare their intended behavior with std::equal. Define the generic Iterable comparison semantics and determine how hana::equal for sequences would use it. Done means the API behavior is agreed, implemented, and covered by relevant sequence and Iterable tests.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
tooling
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.