dictionary

Are there any go librarys that provide associative array capability?

I'm looking for a go language capability similar to the "dictionary" in python to facilitate the conversion of some python code. EDIT: Maps worked quite well for this de-dupe application. I was able to condense 1.3e6 duplicated items down to 2.5e5 unique items using a map with a 16 byte string index in just a few seconds. The map-rela...

Comma seperated file that I want to load into a dictionary

I have a comma seperated file, a row looks like: "ABC234234", 23 I want to load this into a dictionary, with the key being the first part i.e. "ABC234234" I have to remote the double quotes also. What's the pythonic way of doing this? ...

Dictionary Keys (List<int>) Retreive in C#

Hello. Assumed I defined my dict as below. Dictionary<list<int>, list<string>> d = new Dictionary<List<int>, list<string>>() How can I retrieve the dict key and value rapidly. [update] I want to get the Key - List content. I tried a simple way as below List<int> KeysList= new List<int>(d.Keys); But it doesn't work at the complex...

Solutions for an 'order respecting' Dictionary

For Dictionary<,> "The order in which the items are returned is undefined". I know there is SortedDictionary, but if I just want a dictionary that gives me back the elements in the order I put them in, what is the best thing to do? I'm thinking that I should use a List<KeyValuePair<,>> and convert that to a Dictionary when I need to d...

How is the c#/.net 3.5 dictionary implemented?

I'm using an application which uses a number of large dictionaries ( up to 10^6 elements), the size of which is unknown in advance, (though I can guess in some cases). I'm wondering how the dictionary is implemented, i.e. how bad the effect is if I don't give an initial estimate of the dictionary size. Does it internally use a (self-grow...

Speed of looking up .NET Dictionary value by key?

I have a dictionary of 10000 Product/Colour/Size combinations which I have created with something like: AllRecords = DB.ProductColourSizes _ .ToDictionary(function(b) String.Format("{0}_{1}_{2}", _ b.ProductCode, b.ColourCode, b.SizeCode)) So an example key is like "13AI_GRS_M" I have to sync up my database ...

ExpandoObject vs. Dictionary from a performance point of view?

A rather simple question really. I'm working on a project where I need to store and retrieve property values dynamically from a kind of context storage. The values will be written now and then and read multiple times. Speed of retrieval is the top priority here, and every nanosecond counts. Usually, I'd simply implement this with a Dic...

IXmlSerializable dictionary in C# without 'Key'/'Value' nodes

I'm trying to serialize a dictionary in C#. All the examples I've been able to find create XML like the following: <Dictionary> <ArrayOfEntries> <Entry> <Key>myFirstKey</Key> <Value>myFirstValue</Value> </Entry> <Entry> <Key>mySecondKey</Key> <Value>mySecondVal...

Python ~ accessing tuple members in template class

I am new to Python - be forewarned! I have a template class that takes a list as an argument and applies the members of the list to the template. Here's the first class: class ListTemplate: def __init__(self, input_list=[]): self.input_list = input_list def __str__(self): return "\n".join([self._template % x f...

Python, creating a new variable from a dictionary? not as straightforward as it seems?

I'm trying to create a new variable that will consist of an existing dictionary so that I can change things in this new dictionary without it affecting the old one. When I try this below, which I think would be the obvious way to do this, it still seems to edit my original dictionary when I make edits to the new one.. I have been searchi...

What would be a good hashCode for a DateRange class

I have the following class public class DateRange { private DateTime startDate; private DateTime endDate; public override bool Equals(object obj) { DateRange other = (DateRange)obj; if (startDate != other.startDate) return false; if (endDate != other.endDate) return false; ...

Finding all sentences from list of keywords to dict

I have list of possible words to make anagram of the given words. Each string of list is key to dictionary and has value of one or more words. Which is the best (fastest, pythonic) way to make all possible sentences in the order of the keys from the words in each list of the corresponding keys in the dictionary. Lists have variable numbe...

Python dictionary reference to neighbor dictionary element

Hello! I'm trying to create something following: dictionary = { 'key1': ['val1','val2'], 'key2': @key1 } where @key1 is reference to dictionary['key1']. Thank You in advance. ...

Which is faster: a "radix tree" or a "b-tree"

For processing language, as in regular dictionary words, which would be faster at reading, a radix tree, or a regular b-tree? Is there a faster method, such as a dictionary with buckets & hashing? ...

C# Object as Dictionary Key Problem

Please compare these two codes. I can't understand why former one didn't work while latter one work perfectly. // With loop - not work for (int i = 0; i < 5; i++) { Location l = new Location(); l.Identifier = i.ToString(); _locations.Add(l); } //// Dictionary<Location, Route> _paths = new Dictionary<Location, Route>(); fore...

Python, get dictionary key as variable directly (not by searching from value)

Sorry for this basic question but my searches on this are not turning up anything other than how to get a dictionary's key based on its value which I would prefer not to use as I simply want the text/name of the key and am worried that searching by value may end up returning 2 or more keys if the dictionary has a lot of entries... what I...

Python + JSON, what happened to None?

Dumping and loading a dict with None as key, results in a dict with "null" as the key. Values are un-affected, but things get even worse if a string-key "null" actually exists. What am I doing wrong here? Why cant i serialize/deserialize a dict with "None" keys? Example >>> json.loads(json.dumps({'123':None, None:'What happened to No...

Transform tuple to dict

How can I transform tuple like this: ( ('a', 1), ('b', 2) ) to dict: { 'a': 1, 'b': 2 } ...

Sorting list of dictionaries according to specific order

I am using Python 2.6 and I have two data stores. Querying the first one returns a list of document IDs in a specific order. I look up all the documents at once in the second data store using these IDs, which returns a list of dictionaries (one for each doc), but not in the same order as the original list. I now need to re-sort this list...

firstorDefault performance rising

part of the code: Dictionary<Calculation, List<PropertyValue>> result = new Dictionary<Calculation, List<PropertyValue>>(); while (reader != null && reader.Read()) //it loops about 60000, and it will be bigger { #region create calc and propvalue variables //... #endregion //this FirstOrDefault needs a lot of time tm...