コード例 #1
0
 def find_substring_edge(self, substring, suffix_tree_id):
     """Returns an edge that matches the given substring.
     """
     suffix_tree = self.suffix_tree_repo[suffix_tree_id]
     started = datetime.datetime.now()
     edge, ln = find_substring_edge(substring=substring, suffix_tree=suffix_tree, edge_repo=self.edge_repo)
     # if edge is not None:
     #     print("Got edge for substring '{}': {}".format(substring, edge))
     # else:
     #     print("No edge for substring '{}'".format(substring))
     print(" - searched for edge in {} for substring: '{}'".format(datetime.datetime.now() - started, substring))
     return edge, ln
コード例 #2
0
    def remove_string(self, string, string_id):
        # Todo: Maybe this is an application service?

        assert isinstance(string_id, six.string_types)
        if self._case_insensitive:
            string = string.lower()
        assert STRING_ID_END not in string_id
        assert STRING_ID_END not in string
        # string += u"{}{}".format(string_id, STRING_ID_END)
        string += u"{}".format(STRING_ID_END)

        # Disassociate the string ID from its leaf nodes.
        #  - but don't discard the node entity, because we might
        #    need to add this suffix back into the tree,
        #    and a hard prune would be relatively complicated.
        #  - although, it might be useful to have something do garbage collection
        from eventsourcing.contrib.suffixtrees.domain.services.generalizedsuffixtree import find_substring_edge

        for i in range(len(string)):

            # Find the suffix in the tree.

            suffix = string[i:]
            edge, ln = find_substring_edge(suffix, self, self._edge_repo)

            if edge is None:
                continue

            # Get the leaf node.
            leaf_node = self.get_node(edge.dest_node_id)
            assert isinstance(leaf_node, SuffixTreeNode)
            if leaf_node.string_id == string_id:
                leaf_node.string_id = None
            try:
                stringid_collection = self._stringid_collection_repo[
                    leaf_node.id]
            except KeyError:
                pass
            else:
                assert isinstance(stringid_collection, StringidCollection)
                if string_id in stringid_collection.items:
                    stringid_collection.remove_item(string_id)
コード例 #3
0
    def remove_string(self, string, string_id):
        # Todo: Maybe this is an application service?

        assert isinstance(string_id, six.string_types)
        if self._case_insensitive:
            string = string.lower()
        assert STRING_ID_END not in string_id
        assert STRING_ID_END not in string
        # string += u"{}{}".format(string_id, STRING_ID_END)
        string += u"{}".format(STRING_ID_END)

        # Disassociate the string ID from its leaf nodes.
        #  - but don't discard the node entity, because we might
        #    need to add this suffix back into the tree,
        #    and a hard prune would be relatively complicated.
        #  - although, it might be useful to have something do garbage collection
        from eventsourcing.contrib.suffixtrees.domain.services.generalizedsuffixtree import find_substring_edge

        for i in range(len(string)):

            # Find the suffix in the tree.

            suffix = string[i:]
            edge, ln = find_substring_edge(suffix, self, self._edge_repo)

            if edge is None:
                continue

            # Get the leaf node.
            leaf_node = self.get_node(edge.dest_node_id)
            assert isinstance(leaf_node, SuffixTreeNode)
            if leaf_node.string_id == string_id:
                leaf_node.string_id = None
            try:
                stringid_collection = self._stringid_collection_repo[leaf_node.id]
            except KeyError:
                pass
            else:
                assert isinstance(stringid_collection, StringidCollection)
                if string_id in stringid_collection.items:
                    stringid_collection.remove_item(string_id)