c# - What's the difference between `ImmutableSortedSet` and fsharp `Set`? -

-

bcl has introduced group of immutable collections

i wondering what's difference between immutablesortedset , native fsharp set? seems performance signatures of both similar. saw somewhere sortedset implemented red black tree, guess immutablesortedset same.

what internal implementation of fsharp map? is red black tree claimed here or avl tree found out here?

in addition, why msdn documents don't state clear actual data structure library collection? know these implementation details , change. point if don't want bind library data type type of known data structure, should @ least offer summery of methods performance signatures in terms of complexity?

i wondering what's difference between immutablesortedset , native fsharp set?

they similar. main difference f# set supports fast set theoretic operations (union, intersection , difference).

here simple f# program measures performance of common operations:

open system.collections.immutable  while true       let timer = system.diagnostics.stopwatch.startnew()     let cmp = languageprimitives.fastgenericcomparer<int>     let mutable s1 = immutablesortedset.create<int>(cmp)     let mutable s2 = immutablesortedset.create<int>(cmp)     in 1..1000000       s1 <- s1.add     in 1000000..2000000       s2 <- s2.add     printfn "bcl immutablesortedset: add in %fs" timer.elapsed.totalseconds     timer.restart()     _ in 1..10       in 1..1000000         ignore(s1.contains i)     printfn "bcl immutablesortedset: contains in %fs" timer.elapsed.totalseconds     timer.restart()     let s = s1.union s2     printfn "bcl immutablesortedset: union in %fs" timer.elapsed.totalseconds        let timer = system.diagnostics.stopwatch.startnew()     let mutable s1 = set.empty     let mutable s2 = set.empty     in 1..1000000       s1 <- s1.add     in 1000000..2000000       s2 <- s2.add     printfn "f# set: %fs" timer.elapsed.totalseconds     timer.restart()     _ in 1..10       in 1..1000000         ignore(s1.contains i)     printfn "f# set: contains in %fs" timer.elapsed.totalseconds     timer.restart()     let s = set.union s1 s2     printfn "f# set: union in %fs" timer.elapsed.totalseconds

on machine, get:

         bcl immutablesortedset  f# set add                2.6s          3.0s contains           2.1s          1.9s union              1.1s          0.00004s

so f# set slower construct , faster search orders of magnitude faster set theoretic union operation.

what internal implementation of fsharp map? is red black tree claimed here or avl tree found out here?

as both of links state, f# uses avl trees.

this relevant in context of performance figures above. avl trees contain maximum height of subtree in each branch and, therefore, allow subtrees rebalanced without examining entire subtree. in contrast, red-black trees contain single bit of data in each branch rebalancing subtrees requires entire trees traversed asymptotically slower. in layman's terms, union of 2 same-sized non-overlapping sets entails little more creating new branch containing 2 existing trees. note union in bcl api cannot express this: handles abstract ienumerable rather concrete set.

in addition, why msdn documents don't state clear actual data structure library collection? know these implementation details , change. point if don't want bind library data type type of known data structure, should @ least offer summery of methods performance signatures in terms of complexity?

i agree complexities in docs good.


Popular posts from this blog

How to calculate SNR of signals in MATLAB? -

-
i've encountered simple, yet fundamental problem on calculating snr: there several signals : s1 = original , pure clean signal without noise. n1 = white gaussian noise going added s1. s2 = s1 + n1 (the noisy signal before performing noise-reduction algorithm) s3 = noise-reduced signal (after performing noise reduction algorithm) n2 = s3 - s1 (the amount of noise after performing noise-reduction algorithm) now want compare snr before , after performing noise-reduction algorithm. which signals should consider snr_before!? s1/n1 or s2/n1 ? which signals should consider snr_after!? s3/n1 or s3/n2 ? which commands or functions should use in matlab in order compute snr_before , snr_after? thanks billion putting time on helping me. what know calculating snr before : snrbeforenoise = mean( signal .^ 2 ) / mean( noise .^ 2 ); and snr after : residual_noise = signal - noise_reduced_signal; snr_after = mean( signal .^ 2 ) / mean( residual_noise .^ 2...
Read more

c# - Attempting to upload to FTP: System.Net.WebException: System error -

-
i have api takes in xml , uploads files based on information in xml. uploads on schedule (also xml), , have tested surrounding , know works. i getting error 40% of time on first file attempt upload in each time cycle (time cycle = 45 minutes files, 30 minutes others). here code upload: try { loggerftp.log("uploading file: " + filename, false); // create request. ftpwebrequest request = (ftpwebrequest)webrequest.create(appsettingsftp.ftpurl + @"/" + filename); request.method = webrequestmethods.ftp.uploadfile; request.timeout = 6000000; //set 100 minutes //request.timeout = -1; //set infinite // add login credentials. request.credentials = new networkcredential(appsettingsftp.ftplogin, appsettingsftp.ftppassword); // grab file contents. streamreader sourcestream = new streamreader(appsettingsftp.uploadfiledirectory + filename); byte[] filecontents = encoding.utf8.getbytes(sourcestream.readtoend()); sourcest...
Read more

ios - UISlider customization: how to properly add shadow to custom knob image -

-
Image
i need place custom knob image shadow uislider. far have image of 38x38, of there region defines shadow of knob. now while using image, when slide knob extreme ends actual knob not able cover end points, hence end points visible under transparent region of knob image this code using customize uislider uiimage *slidebtimg = [uiimage imagenamed:sliderknobimg]; [self.ratingslider setthumbimage:slidebtimg forstate:uicontrolstatenormal]; [self.ratingslider setthumbimage:slidebtimg forstate:uicontrolstatehighlighted]; how can implement custom knob shadow beneath it, covering end points?? look inside uislider.h , there methods let customize slider knob , track needed. (ios 2.0 , above) // lets subclass lay out track , thumb needed - (cgrect)minimumvalueimagerectforbounds:(cgrect)bounds; - (cgrect)maximumvalueimagerectforbounds:(cgrect)bounds; - (cgrect)trackrectforbounds:(cgrect)bounds; - (cgrect)thumbrectforbounds:(cgrect)bounds trackrect:(cgrect)rect value:...
Read more