Immutable Dictionary overhead?

Posted by Roger Alsing on Stack Overflow See other posts from Stack Overflow or by Roger Alsing
Published on 2010-05-08T05:41:46Z Indexed on 2010/05/08 5:48 UTC
Read the original article Hit count: 321

Filed under:

F#

|

immutable

|

dictionary

When using immutable dictionaries in F# , how much overhead is there when adding / removing entries?

Will it treat entire buckets as immutable and clone those and only recreate the bucket whos item has changed?

Even if that is the case, it seems like there is alot of copying that needs to be done in order to create the new dictionary(?)

© Stack Overflow or respective owner

Related posts about F#

FSharp.Core.sigdata not found alongside FSharp.Core

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to use F# for an ASP.NET MVC application. One my controller actions sends an F# list to the view, so I write: <%@ Page Language="C#" Inherits="ViewPage<FSharpList<int>>" %> Of course, for this to work, I have to add Microsoft.FSharp.Collections to the namespaces element… >>> More
F# Powerpack's Metadata doesn't recognize FSharp.Core as an F# library

as seen on Stack Overflow - Search for 'Stack Overflow'
Here's my test code to isolate the problem: open Microsoft.FSharp.Metadata [<EntryPoint>] let main args = let core = FSharpAssembly.FromFile @"C:\Program Files\FSharp-2.0.0.0\\bin\FSharp.Core.dll" let core2 = FSharpAssembly.FSharpLibrary let core3 = System.AppDomain.CurrentDomain.GetAssemblies()… >>> More
Nasty mono bug with F#

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have this monstrous f# 2.0 program My mono version is Mono JIT compiler version 2.9 (master/f593354 Sun Dec 26 03:15:55 EET 2010) Copyright (C) 2002-2010 Novell, Inc and Contributors. www.mono-project.com TLS: __thread SIGSEGV: altstack Notifications: epoll Architecture:… >>> More
Could not load file or assembly FSharp.Core, Version=4.0.0.0

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to deploy a web application which uses F# 4.0 on Windows Server 2008. It works on my computer where VS2010 is installed but it doesn't work on the server. Everytime you open the page you'll get this error message: Could not load file or assembly 'FSharp.Core, Version=4.0.0.0, Culture=neutral… >>> More
FSharp.Compiler.CodeDom for VS2008 and VS2010 side-by-side

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using FSharp.Compiler.CodeDom to dynamically create F# classes. The problem is, that I have both VS2008 and VS2010 on my computer side-by-side (they works fine), and using F# in this configuration is buggy at best: If I don't install InstallFSharp.msi, then under VS2008 the built classes complain… >>> More

Related posts about immutable

Mutable class as a child of an immutable class

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to have immutable Java objects like this (strongly simplyfied): class Immutable { protected String name; public Immutable(String name) { this.name = name; } public String getName() { return name; } } In some cases the object should not only be readable… >>> More
Should this immutable struct be a mutable class?

as seen on Stack Overflow - Search for 'Stack Overflow'
I showed this struct to a fellow programmer and they felt that it should be a mutable class. They felt it is inconvenient not to have null references and the ability to alter the object as required. I would really like to know if there are any other reasons to make this a mutable class. [Serializable] public… >>> More
Why are copy constructors unnecessary for immutable objects?

as seen on Stack Overflow - Search for 'Stack Overflow'
Why are copy constructors unnecessary for immutable objects? Please explain this for me. >>> More
why copyconstructor unnecessary for immutable objects?

as seen on Stack Overflow - Search for 'Stack Overflow'
why copyconstructor unnecessary for immutable objects?.Please clarify me. >>> More
What's the best name for a non-mutating "add" method on an immutable collection?

as seen on Stack Overflow - Search for 'Stack Overflow'
Sorry for the waffly title - if I could come up with a concise title, I wouldn't have to ask the question. Suppose I have an immutable list type. It has an operation Foo(x) which returns a new immutable list with the specified argument as an extra element at the end. So to build up a list of strings… >>> More