Questions tagged [hashtable]
A hash table in programming is a collection that uses a hash function to map identifying values (keys) to their associated values.
hashtable
5,507
questions
1
vote
0
answers
26
views
Can I change the default hash function?
I is possible to change the default hash function that lua (or luajit) uses for the HashTable part of a talbe ?
I want to speedup table access in pure Lua.
I saw that:
The Default hash function for ...
1
vote
3
answers
64
views
Powershell: Replacing string elements in the hashtable
I have the following Hashtable ($wImages):
Name Value
---- -----
abc.png 1
def.png 1
ghk.png 1
xyz.png 1
I want to ...
0
votes
1
answer
74
views
Evaluating Improvements in C Program Using Hash Tables: A Beginner's Perspective
I'm new to C programming and I'm trying to understand the differences between two programs that check for duplicate elements in an array using hash tables with the uthash library. I've noticed some ...
-4
votes
0
answers
28
views
Hash table where multiple keys have same value [closed]
I have a bunch of triples (obj1 obj2 obj3).
Is there an easy way to make a hash table
where key either obj1 or obj2 or obj3
all point to the triple?
I.e, rather than have three distinct
pairs
<...
0
votes
2
answers
73
views
Powershell : Compare an Hashtable to multiple System.Object and return only the matching one
I'm trying to compare an hashtable to multiple output from Pipeline, in he shortest way ( one line if possible).
Each output will contains at minimum same Property as Key in hashtable, but could have ...
1
vote
1
answer
19
views
Can converting json to hashtable in powershell truncate the value
A previous post was made about this around 2 years ago. is there any limit in key and value for hashtables in powershell 5.1?
I am running into a similar issue trying to help a friend who is parsing ...
4
votes
4
answers
195
views
Is it possible to get the actual key back from a hashtable
Given a hash table (or a dictionary) like:
$HashTable = @{ 'One' = 1; 'Two' = 2; 'Three' = 3 }
(which is case insensitive by default, but doesn't has to be in every situation for my case. In fact, I ...
1
vote
1
answer
86
views
Hash table average complexity of functions
GOAL
The goal is to use a chained hash table, with a hashing function h that satisfies the Simple Uniform Hashing Assumption, to store some numbers (the same number, if inserted multiple times, is ...
0
votes
0
answers
120
views
Bitarray representation of Connect Four for Zobrist hashing
This began primarily as a though experiment on how best to do this, but I've gone too deep to just forget about it.
The question I began with was: How is it best to save a game tree of Connect Four ...
0
votes
1
answer
42
views
Is it possible to grow a closed hashing/open addressing hash table in place?
I am writing my own specialized implementation of a hash table in C#. The purpose is to store string instances where the keys may also be ReadOnlySpan and ReadOnlySequence. I chose closed hashing/open ...
0
votes
1
answer
49
views
how to connect a Arraylist to one Index from an another Arraylist
im a bigginer for coding and java. Im now learning about Hashtable.
What im struggling here ist to connect a ArrayList to one of the index from an another ArrayList.
a simple image of what I want to ...
0
votes
1
answer
41
views
Powershell : how to pass a hashtable as args for parameter -PivotData with Export-Excel command (ImportExcel Module v7.8.6)?
I could manage to build a simple script that collects some system metrics from different computer as a scheduled task, and export them into CSV files (one per computer). I am now trying to complete ...
0
votes
0
answers
14
views
hash lookup in secondary process dpdk
I have two dpdk app, one primary and one secondary. I create a hash table in the primary dpdk app like this:
static struct rte_hash_parameters ut_params = {
.name = "BufferTable2",
....
2
votes
1
answer
68
views
Comparing hashtables in Pester
What's the correct way to compare hashtables in Pester tests?
i.e. the following gives the error: InvalidResult: Expected System.Collections.Hashtable, but got System.Collections.Hashtable.
$expected =...
-1
votes
1
answer
58
views
When reserve(new_size) is called for unordered_set/unordered_map - does it cause allocation of new array of buckets?
AFAIU (maybe I am wrong), unordered_set/unordered_map use underlying array or vector for buckets, and in each bucket there is a list of keys (or key-value).
So when we want more buckets, larger array ...