ArrayDeque is a well-performing data structure, have you used it?
At Scala Days 2018, Pathikrit Bhowmick gave us an insight into the implementation details it needed to be part of the Scala 2.13 collections library. What is your useful data structure?
Want to make sure you attend Scala Days this year? We can help with that!
How?
All you need to do is sign up and come along to Scala in the City on 28th February 2019 at Medidata. It's that easy and you'll be entered into the prize draw to WIN a ticket to Scala Days 10 Year Scala Anniversary Conference.
Find out more and sign up here.
ArrayDeques and How to Contribute to Scala 2.13 Collections
In this talk, we will introduce a new data structure, mutable.ArrayDeque, that outperforms most current mutable Scala collections like Lists, Buffers, Stacks and Queues. We will also go over implementation details needed for this to be part of the new Scala 2.13 collections library. We will then encourage the audience to contribute other useful data structures like Ropes, Zippers, Disjoint Sets etc. to Scala.
About Pathikrit Bhowmick
Pathikrit serves as the Director of Engineering at Coatue Management, a hedge-fund located in NYC. He has been a member of the Scala Platform Process and has been writing Scala for 5+ years. Pathikrit has authored some popularly used Scala libraries like better-files and metarest. He is also the author of ArrayDeques in Scala 2.13. Pathikrit is passionate about bringing functional programming paradigms to domains such as machine learning and databases.
Check out the slides from Pathikrit's talk here.