/devel/talk's Image
More about this blog
Latest Post
21 Jun 2010
Total Posts
21
Readers
725
Liked
0
Disliked
0
Views-Per-Post
34.52
vote up
0
vote down

Lazy cheap flight calculations with priority queues

There is an interesting problem of utilizing priority queues to figure out the best price combination in a set of flight legs. The problem is as follows: We need to calculate the cheapest combination of flight legs (connections) for a...
/devel/talk
 
Ilya Sterin
Jun 21 2010 06:47 PM
vote up
0
vote down

Random points in polygon generation algorithm

I needed to generate a set of random points within a polygon, including convex and concave. The need arouse in a geospatial domain where polygons are rather small (on a geo-scale) and wouldn't span more than say 10 miles, though...
/devel/talk
 
Ilya Sterin
May 27 2010 10:03 PM
vote up
0
vote down

Divide and conquer for exponentiation

Here is an awesome way to demonstrate divide and conquer algorithm performing exponentiation. Naive exponentiation algorithms xn would perform n-1 multiplications as _n x n ... x n-1_. This has an algorithmic complexity of _O(n)_ which of course scales
/devel/talk
 
Ilya Sterin
May 17 2010 10:11 PM
vote up
0
vote down

Python and mod_wsgi on Mac OS X Snow Leopard (oy vey)

I've been dabbling with python Turbogears in the last week, trying to add mobile registration functionality to (BazuSports')[http://www.bazusports.com] toolkit. Turbogears is a great framework so far. My biggest like is the loose coupling, allowing you
/devel/talk
 
Ilya Sterin
Apr 12 2010 06:38 AM
vote up
0
vote down

Agile dilemma

The time has come to truly retire the word agile. I like the word. I love the idea of agility. But I'm starting to dislike how it's starting to constrain software development. What was supposed to be as phrased in...
/devel/talk
 
Ilya Sterin
Apr 02 2010 10:00 PM
vote up
0
vote down

New look and feel

So I finally bit the bullet and updated the look and feel of the blog. I must say, it was a big royal PITA. I use typepad, and although it served me rather well over the last few years, the...
/devel/talk
 
Ilya Sterin
Mar 22 2010 05:16 PM
vote up
0
vote down

Extension-based content negotiation and nested routes with Restlet

I've been working with Restlet to expose a RESTful api interface to the data model for one of my projects. Restlet is a super flexible library allowing one to configure and access all the properties of HTTP through a REST-oriented...
/devel/talk
 
Ilya Sterin
tags: xml
Feb 20 2010 02:43 AM
vote up
0
vote down

Avoid using nulls in Scala

Scala's handling of null's mixed with implicit casting is quite tricky. I learned the hard way today and it took hours to figure out what was going on. First I thought it was a bug, but then someone pointed out...
/devel/talk
 
Ilya Sterin
tags: scala
Feb 11 2010 09:02 AM
vote up
0
vote down

Implementing bloom filter with a murmur hash function

Recently I read a [blog post by Jonathan Ellis](http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-know-about.html) about [bloom filters](http://en.wikipedia.org/wiki/Bloom_filter). Jonathan works on
/devel/talk
 
Ilya Sterin
tags: statistics
Feb 07 2010 09:40 AM
vote up
0
vote down

NOSQL Databases for web CRUD (CouchDB) - Shows/Views

There are many applications that easily land themselves to CRUD paradigm. Even if only 80% of the application's functionality is pure CRUD, one can benefit from a simpler storage model. For so many years many (including myself) thought that storing...
/devel/talk
 
Ilya Sterin
tags: xml
Feb 06 2010 03:25 AM
vote up
0
vote down

The start of the Scala journey (concurrency and idiomatic Scala rant)

I've been following Scala off and on for about 2 years now. Mostly in spurts, I liked the language, but due to the workload and other priorities I never had the time to take it for a full ride. Well,...
/devel/talk
 
Ilya Sterin
tags: stm
Feb 03 2010 12:42 PM
vote up
0
vote down

Annoying javax.net.ssl.SSLHandshakeException exception

This exception has to be the most annoying one I've faced over the years with Java. I'm not sure which moron's wrote the SSL library, but did they think about providing an option to disable ssl certificate validation? I wasn't...
/devel/talk
 
Ilya Sterin
tags: web services
Jan 16 2010 09:09 AM
vote up
0
vote down

Heap Sort in Scala

Heap sort is one of the more efficient sorting algorithms, being that it sorts in constant space (not including the memory space of course to store the n elements). Elements are sorted in place, though the constant space O(1). Total...
/devel/talk
 
Ilya Sterin
tags: scala
Jan 05 2010 03:13 AM
vote up
0
vote down

Insertion Sort in Scala

Here is an implementation of insertion sort using Scala. Learning the ins/outs of Scala idioms and collections. import scala.util._ import scala.collection.mutable._ object InsertSort { def main(args: Array[String]) : Unit = { val list:ListBuffer[Int] =
/devel/talk
 
Ilya Sterin
tags: scala
Dec 29 2009 08:39 PM
vote up
0
vote down

Installing couchdb on Snow Leopard

Usually the process is pretty easy. If you have MacPorts, and if you don't, I recommend you get it, you just type _sudo port install couchdb_. With Snow Leopard, this installation is a bit broken. The port install works, but...
/devel/talk
 
Ilya Sterin
tags: databases
Dec 03 2009 10:15 AM
vote up
0
vote down

Merge sort implementation and performance in Scala and Ruby

I'm not trying to turn this into language A vs. B debate, its just that something interesting happened last night. I'm trying to learn both Scala and Ruby. I'm a bit more enthused by Scala at this point, mostly because...
/devel/talk
 
Ilya Sterin
tags: scala
Nov 26 2009 08:58 PM
vote up
0
vote down

Apache Ivy resolving local maven artifacts

Just submitted a fix to [GRAILS-5327](http://jira.codehaus.org/browse/GRAILS-5327). This bug was really bothering me, mostly because ivy's API documentation is non-existent. Even the user docs are begging to be enriched with more clarity and content.
/devel/talk
 
Ilya Sterin
Nov 26 2009 08:57 PM
vote up
0
vote down

Java multiple class loaders issue

I was facing a rather subtle bug building a decision engine using Drools. Not to get into details of drools here, but the following mostly applies to many rules engines. The basic architecture of the decisions engine is that rules...
/devel/talk
 
Ilya Sterin
tags: java
Oct 27 2009 10:10 PM
vote up
0
vote down

Grails 1.2 dependency management

Grails 1.2 comes with a great dependency management. You no longer have to manually manage the dependencies and don't have to resort to using maven for this task. Grails uses Apache Ivy under the hood for transitive dependency management. Ivy...
/devel/talk
 
Ilya Sterin
tags: web development
Sep 21 2009 10:41 PM
vote up
0
vote down

Grails multi-control property editor implementation

Data binding using current frameworks, Spring, Grails, etc... usually provide a way to marshal/unmarshal input control data into data types. The frameworks usually transparently handle the most common datatypes and allow you to configure/implement
/devel/talk
 
Ilya Sterin
tags: spring framework
Sep 13 2009 04:05 AM
vote up
0
vote down

GORM custom id mapping

I'm not sure why this is so undocumented. There is documentation about all these options, but you must collect them all from different sections. So I figured I'll document it here for the sake of people finding it, before they...
/devel/talk
 
Ilya Sterin
tags: web development
Sep 02 2009 10:33 AM