Skip to content

Commit

Permalink
Move active node description
Browse files Browse the repository at this point in the history
  • Loading branch information
Joseph-Edwards committed Aug 5, 2024
1 parent 71da2df commit 6860046
Showing 1 changed file with 8 additions and 8 deletions.
16 changes: 8 additions & 8 deletions include/libsemigroups/aho-corasick.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -69,6 +69,13 @@ namespace libsemigroups {
//!
//! https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm
//!
//! The implementation of \ref AhoCorasick uses two different types of node;
//! *active* and *inactive*. An active node is a node that is currently a
//! node in the trie. An inactive node is a node that used to be part of the
//! trie, but has since been removed. It may later become active again after
//! being reinitialised, and exists as a way of minimising how frequently
//! memory needs to be allocated and deallocated for nodes.
//!
//! Several helper functions are provided in the ``aho_corasick`` namespace.
class AhoCorasick {
public:
Expand Down Expand Up @@ -659,7 +666,7 @@ namespace libsemigroups {
//! \brief Check if an index corresponds to a node.
//!
//! This function checks if the given index \p i corresponds to the index of
//! a node.
//! a node; either active or inactive.
//!
//! \param i the index to validate.
//!
Expand All @@ -673,13 +680,6 @@ namespace libsemigroups {

//! \brief Check if an index corresponds to a node currently in the trie
//!
//! The implementation of \ref AhoCorasick uses two different types of node;
//! *active* and *inactive*. An active node is a node that is currently a
//! node in the trie. An inactive node is a node that used to be part of the
//! trie, but has since been removed. It may later become active again after
//! being reinitialised, and exists as a way of minimising how frequently
//! memory needs to be allocated and deallocated for nodes.
//!
//! This function validates whether the given index \p i corresponds to an
//! active node.
//!
Expand Down

0 comments on commit 6860046

Please sign in to comment.