105 lines
3.4 KiB
Python
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
|
|
)
|