Synchronise heterogeneous data sources
Nicholas Hemley, March 20th, 2012
Using message-based middleware to synchronise heterogeneous data sources by Nicholas Hemley, Lead Developer, ScottLogic Ltd, nhemley@scottlogic.co.uk With non-relational database implementations (key-store, graph, etc.) entering the mainstream, the necessity has arisen to synchronise relational databases to their non-relational cousins. Furthermore, a non-relational data source may be fitted retrospectively to an existing RDBMS deployment to leverage the benefits of [...]
Lazy Lists In Java – Part 2
Mark Rhodes, October 11th, 2011
In my last post back in June, I introduced a new data structure, the PatchWorkArray, which performs insertions and deletions lazily in an attempt to improve performance over the lifetime of the list. In this post, I’ll detail a simple extension to this class which makes it more practically usable and show how it compares [...]
Lazy Lists in Java
Mark Rhodes, June 24th, 2011
This post outlines a general purpose alternative to ArrayLists which provide lazy insertions and deletions to speed up those operations. The Java source code, unit tests, javadoc and jar file for all the classes mentioned in this blog is available here:scottlogic-utils-mr.zip. ArrayLists are perfect when you want to get elements by their indices but not [...]
Lists with Fast Insertions and Removals in Java
Mark Rhodes, April 19th, 2011
This post describes the implementation of a List in Java which allows log time removals and insertions. Lists are probably the most useful data structures in programming. Java provides a number of ways of creating a list out of the box with regular arrays, and the ArrayList, LinkedList and Vector classes in the java.util package. [...]
Sorted Lists in Java
Mark Rhodes, December 22nd, 2010
This post goes through an implementation a SortedList in Java which ensures its elements are kept in order and guarantees O(log(n)) run time for all the basic operations: get, contains, remove and add. The source code, javadoc, unit tests and class files for this post are available here: scottlogic-utils-mr-1.4.zip. Sorting is one of the most [...]
Closure Library on the Server
Steven Hall, September 16th, 2010
Over the past few months I’ve been using the Closure Library to create my own JavaScript library that carries out some graphical processing. This is done entirely in JavaScript, using Closure’s graphics package. An important factor in the development of this library was compatibility. I wanted assurance that, no matter what browser the user hit [...]