According to http://www.scala-lang.org/docu/files/collections-api/collections_40.html, immutable HashMap and HashSet takes constant time for adding/removing an element. Thanks Martin.
On Thursday, February 20, 2014 6:35:12 PM UTC+8, dong wrote: > > For complex processors, I double using mutable collections/objects is > avoidable. > Say if a immutable map has 1 million keys, removing/adding a key is still > O(1)? Sorry this is obviously out of the scope of Akka. > > On Thursday, February 20, 2014 6:28:58 PM UTC+8, Martin Krasser wrote: >> >> >> On 20.02.14 11:24, dong wrote: >> > I haven't tried making snapshot yet, but I brain mimic the snapshot >> > process and it seems there might be one problem there: what if a >> > processor's memory state is so huge that it takes minutes to write to >> > and read from disk? During the snapshot period some services might not >> > be available. It will be great if we can somehow snapshot the memory >> > state in memory first then dump the memory snapshot onto desk while >> > keep the origin memory state updated by new events/commands. >> >> saveSnapshot() is an asynchronous operation and a processor doesn't >> block while writing the snapshot. With immutable data structures for >> processor state you don't event need to take in-memory snapshots as you >> proposed. >> >> > >> > I believe this is something common enough to be part of the >> > persistence module in the future. >> >> It is already covered. >> >> > -- >> > >>>>>>>>>> Read the docs: http://akka.io/docs/ >> > >>>>>>>>>> Check the FAQ: http://akka.io/faq/ >> > >>>>>>>>>> Search the archives: >> https://groups.google.com/group/akka-user >> > --- >> > You received this message because you are subscribed to the Google >> > Groups "Akka User List" group. >> > To unsubscribe from this group and stop receiving emails from it, send >> > an email to [email protected]. >> > To post to this group, send email to [email protected]. >> > Visit this group at http://groups.google.com/group/akka-user. >> > For more options, visit https://groups.google.com/groups/opt_out. >> >> -- >> Martin Krasser >> >> blog: http://krasserm.blogspot.com >> code: http://github.com/krasserm >> twitter: http://twitter.com/mrt1nz >> >> -- >>>>>>>>>> Read the docs: http://akka.io/docs/ >>>>>>>>>> Check the FAQ: http://akka.io/faq/ >>>>>>>>>> Search the archives: https://groups.google.com/group/akka-user --- You received this message because you are subscribed to the Google Groups "Akka User List" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/akka-user. For more options, visit https://groups.google.com/groups/opt_out.
