Files
2026-07-13 12:40:42 +08:00

105 lines
3.4 KiB
Python

# Copyright (c) 2021 PaddlePaddle Authors. All Rights Reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
from __future__ import annotations
from typing import Any
from paddle.base import core
__all__ = []
class Index:
def __init__(self, name: str) -> None:
self._name = name
class TreeIndex(Index):
def __init__(self, name: str, path: str) -> None:
super().__init__(name)
self._wrapper = core.IndexWrapper()
self._wrapper.insert_tree_index(name, path)
self._tree = self._wrapper.get_tree_index(name)
self._height = self._tree.height()
self._branch = self._tree.branch()
self._total_node_nums = self._tree.total_node_nums()
self._emb_size = self._tree.emb_size()
self._layerwise_sampler = None
def height(self) -> int:
return self._height
def branch(self) -> int:
return self._branch
def total_node_nums(self) -> int:
return self._total_node_nums
def emb_size(self) -> int:
return self._emb_size
def get_all_leaves(self) -> list[Any]:
return self._tree.get_all_leaves()
def get_nodes(self, codes: list[int]) -> list[Any]:
return self._tree.get_nodes(codes)
def get_layer_codes(self, level: int) -> list[int]:
return self._tree.get_layer_codes(level)
def get_travel_codes(self, id: int, start_level: int = 0) -> list[int]:
return self._tree.get_travel_codes(id, start_level)
def get_ancestor_codes(self, ids: list[int], level: int) -> list[int]:
return self._tree.get_ancestor_codes(ids, level)
def get_children_codes(self, ancestor: int, level: int) -> list[int]:
return self._tree.get_children_codes(ancestor, level)
def get_travel_path(self, child: int, ancestor: int) -> list[int]:
res = []
while child > ancestor:
res.append(child)
child = int((child - 1) / self._branch)
return res
def get_pi_relation(self, ids: list[int], level: int) -> dict[int, int]:
codes = self.get_ancestor_codes(ids, level)
return dict(zip(ids, codes))
def init_layerwise_sampler(
self,
layer_sample_counts: list[int],
start_sample_layer: int = 1,
seed: int = 0,
) -> None:
assert self._layerwise_sampler is None
self._layerwise_sampler = core.IndexSampler("by_layerwise", self._name)
self._layerwise_sampler.init_layerwise_conf(
layer_sample_counts, start_sample_layer, seed
)
def layerwise_sample(
self,
user_input: list[list[int]],
index_input: list[int],
with_hierarchy: bool = False,
) -> list[list[int]]:
if self._layerwise_sampler is None:
raise ValueError("please init layerwise_sampler first.")
return self._layerwise_sampler.sample(
user_input, index_input, with_hierarchy
)