Описание тега hashtree

Вопросы с тегом
0 ответов

Древовидная структура распределения данных

Я работаю над логикой, в которой я хочу создать динамический каталог для навигации пользователей. В сценарии использования сказано, что у нас должно быть максимум 50 узлов, а у узлов последней степени должно быть 50 листов (кроме последней записи). …
12 апр '12 в 05:43
8 ответов

C++ unordered_map с использованием пользовательского типа класса в качестве ключа

Я пытаюсь использовать пользовательский класс в качестве ключа для unordered_map, как показано ниже, #include <iostream> #include <algorithm> #include <unordered_map> //#include <map> using namespace std; class node; class So…
10 июн '13 в 02:34
2 ответа

Как сделать условную загрузку в ActiveRecord?

У меня есть тег модели, который является моделью дерева (используя closure_tree) и благодаря жемчужине я могу делать такие вещи, как: Tag.includes(:children).first чтобы загружать своих детей. Теперь у меня есть метод экземпляра, который также испол…
10 дек '14 в 16:12
1 ответ

Чтение структуры хэш-дерева с 3 кандидатами

Я пытаюсь выяснить, как правильно перемещаться по структуре хеш-дерева с учетом определенной транзакции. У меня уже есть ответ на вопрос, но я не совсем уверен, как они к нему пришли. Вот ссылка на структуру хеш-дерева Вопрос: Учитывая транзакцию, к…
13 апр '16 в 06:46
1 ответ

java.lang.IllegalArgumentException: содержимое должно быть предварительно отсортировано

java.lang.IllegalArgumentException: Contents must be presorted - added value -2146647068 is less than preceding value 2147447602 at org.netbeans.core.output2.IntList.add(IntList.java:76) at org.netbeans.core.output2.AbstractLines.lineUpdated(Abstrac…
13 окт '13 в 12:40
1 ответ

Хэш-сет, проблема печати

Мы должны разработать наш собственный класс HashSet. (не используя API Java). Я реализовал это, но у меня проблема с печатью. Я думаю, что есть проблема с конструктором итерации. любой совет? Хэш-набор: package CountWords; import java.util.Iterator;…
28 фев '14 в 11:11
1 ответ

Обратное построение дерева (с нечетным количеством детей)

Я только что узнал о сервисе AWS Glacier и хотел написать небольшое приложение на Python для загрузки файлов через REST API. Я посмотрел на требуемые заголовки и наткнулся на x-amz-sha256-tree-hash, Мне нужно вычислить хэш SHA-256 для всего файла, а…
21 авг '12 в 15:13
1 ответ

Запланированный календарь на Java

Может ли кто-нибудь объяснить, откуда поступят входные данные в этом скелетном коде. Скелетный код выглядит следующим образом: Data.java import java.util.Date; import java.util.List; public interface Data { // Return a list of all appointments at th…
17 сен '16 в 08:34
1 ответ

Расширяемое хеширование с подобными ключами

Возможно ли, чтобы одна вставка в расширяемый хеш приводила к нескольким двойным каталогам? Все онлайн-ресурсы, которые я смог найти, демонстрируют только случаи, когда необходим только один дубль. Рассмотрим пример с использованием MSB ключей: | 0 …
31 май '14 в 15:32
1 ответ

MVN jmeter Ошибка ввода-вывода Hashtree для запуска через код Java

Довольно плохо знаком с jmeter, и я пытаюсь запустить существующий тест JMeter из кода Java, который я прочитал по ссылке ниже. https://www.blazemeter.com/blog/5-ways-launch-jmeter-test-without-using-jmeter-gui Но когда я пытаюсь следовать инструкци…
25 июн '17 в 18:58
1 ответ

Синхронизация данных дерева Меркле Ложные срабатывания

Деревья Меркле (или хеш-деревья) используются для синхронизации данных как в "Кассандре", так и в "Динамо". Как и для любой хеш-функции, существует вероятность того, что разные данные могут иметь одинаковое хеш-значение: Существуют x и y, где [y!= X…
07 янв '13 в 13:38
1 ответ

Почему файловая система ext4 решила использовать HTree в качестве древовидной структуры экстента

Из введения в ext4 википедии я обнаружил, что Htree использовался в ext4 как для организации Справочника, так и для организации экстентов. В сценарии организации каталогов Hash Table Tree может помочь сбалансировать и улучшить поиск. но какая польза…
05 ноя '14 в 03:09
1 ответ

Я пытаюсь реализовать доказательство согласованности дерева Merkle, но я застрял в понимании алгоритма

Я пытаюсь реализовать алгоритм согласованности дерева Merkle с этой документа: https://books.google.de/books?id=CokSDQAAQBAJ&lpg;=PA147&dq;=merkle%20consistency%20proof&hl;=de&pg;=PA148 Тем не менее, я как бы застрял на проверке согласованности, пот…
16 янв '17 в 10:17
1 ответ

В дереве хешей не-конечные узлы являются прямыми хешами данных или хешами подхешей?

Я просматриваю статью в Википедии о хэш-деревьях, и меня слегка смущает их диаграмма. Конечный узел, очевидно, содержит хэш лежащих в основе данных. Отличаются ли листовые узлы в хеш-деревьях от любых неконечных узлов? Содержат ли нествольные узлы х…
07 дек '11 в 06:13
0 ответов

Преобразование значения hash_tree в правильный JSON в rails postgresql

Я использую гем закрытия в своем приложении на Rails с PostgreSQL. Я хочу, чтобы мой ответ отображался как правильно отформатированный JSON. 2.4.2 :003 > Task.first.hash_tree Task Load (1.2ms) SELECT "tasks".* FROM "tasks" ORDER BY "tasks"."id" A…
21 дек '17 в 11:11
1 ответ

Любые реализации хэш-дерева Java?

Я хочу реализовать алгоритм, который должен использовать хеш-дерево. Каковы некоторые хорошие, простые для понимания реализации хэш-дерева Java? Существуют ли в Интернете книги, веб-сайты или PDF-файлы, в которых подробно объясняется, как работает х…
22 окт '11 в 18:15
1 ответ

Вопрос о локализации ошибки Hash Tree (Merkle Tree) для 128 блоков данных

Для хеш-дерева, охватывающего 128 блоков данных, сколько хеш-проверок вам нужно выполнить, чтобы локализовать ошибку? Предположим, что ошибка произошла только в одном блоке.
08 июл '20 в 14:13
1 ответ

Как я могу преобразовать древовидную структуру JSON в дерево Меркла

Я запускаю веб-сервер, на котором получаю данные в формате JSON и планирую хранить их в базе данных NoSQL. Вот пример: data_example = { "key1": "val1", "key2": [1, 2, 3], "key3": { "subkey1": "subval1", . . } } У меня были мысли об использовании дер…
18 май '21 в 12:17