code name

Now on free CDN

Victor Sergienko — Wed, 11 Apr 2012 10:13:40 +0000

Thanks to Dreamhost, now running on CloudFlare CDN.
WP Super Cache happily supports it.

BTW CloudFlare got a free plan, and it’s easy to set up so that it doesn’t interfere:

Add a cdn subdomain to your hosting;
Add your domain to CloudFlare;
On CloudFlare, disable CDN for all subdomains except for cdn.
Set up your site to serve static content from cdn.*. Do it by hand, by mod_rewrite or whatever — I am using WordPress “WP Super Cache” plugin here.

Got a StackOverflow careers invitation.

Victor Sergienko — Thu, 04 Aug 2011 13:51:26 +0000

They do a pretty cool thing: force you to tell “the truth” — no matter how subjective this term is — as opposed to emasculated official style:

what you really did (whatever it means to you);
what opensource/published projects did you participate in;
Top Stack questions you answered;
your professional reading and (sic!) writing.

Here I am: http://careers.stackoverflow.com/victors
(have to complete it still)

Got 5 invites btw.
Actually, just testing a new LiveJournal crosspost plugin.

Why I don’t like GMock

Victor Sergienko — Wed, 16 Feb 2011 10:55:51 +0000

I don’t like GMock.

It’s not as if it was badly written or designed. But it lets you to unit-test dirtier code, tying to method call structure instead of resulting data.

For instance, this GMock code can be rewritten:

        loggingService.sendNotification(match{ !it.shouldNotify() }).stub()
        loggingService.sendNotification(match {
            it.shouldNotify() && it instanceof HubOfflineNotification && it.deadEntities == [hub]
        })
        loggingService.saveEvent(LogEventType.HUB_BECAME_OFFLINE, match { it }, customer)
        loggingService.saveEvent(LogEventType.CAMERA_DIED, match { it }, customer).never()

        play {
            loggingService.reportHealth(diff)
        }

to:

        eventLogService.reportHealthDiff(diff)

        assertEquals 1, LogEvent.countByEventType(LogEventType.AGENT_BECAME_OFFLINE)
        assertEquals 0, LogEvent.countByEventType(LogEventType.METER_BECAME_DEAD)
        assertEquals 1, LogEvent.countByEventType(LogEventType.SENDING_NOTIFICATION)

which relies only to call outcome, and not to implementation details.

Groovy Comparator for class field names

Victor Sergienko — Tue, 15 Feb 2011 14:23:19 +0000

I wonder why this was not in JDK/Groovy Collections.

Just put together a Comparator for StackOverflow question – a Groovy Comparator that would sort class field names in the declaration order. Feel free to use:

class PropComparator implements Comparator {
    private Class clazz
    PropComparator(Class clazz) { this.clazz = clazz }

    int compare(Object o1, Object o2) {
        clazz.declaredFields.findIndexOf{it.name == o1}
          - clazz.declaredFields.findIndexOf{it.name == o2}
    }
}

Couple of Grails tricks to remember: reload scaffolding and fieldValue formatting

Victor Sergienko — Tue, 14 Dec 2010 15:29:09 +0000

Grails doesn’t reload scaffolding on-the-fly if you change local templates. But you can open a Groovy console inside application and run in it:
org.codehaus.groovy.grails.scaffolding.view. ScaffoldingViewResolver.scaffoldedViews.clear()
In order to change default g:fieldValue formatting for, say, BigDecimal, have a CustomEditorRegistrar in your resources.groovy, and register custom PropertyEditor:
registry.registerCustomEditor(BigDecimal.class, 'myProperty', new OurBigDecimalEditor(BigDecimal.class))

DB2 supports LIMIT and OFFSET syntax, in MySQL compatibility layer…

Victor Sergienko — Mon, 29 Nov 2010 13:28:35 +0000

It hasn’t even been a ten years that DB2, one of the most, er, expensive DBMSes, got a feature needed by every other application – dataset paging.

Before, you had to use window functions rownumber() and fetch first 40 rows only. When used by Hibernate, this resulted ugliness like:

select * from (
  select inner2_.*, rownumber() over(order by order of inner2_) as rownumber_
  from (
    select  ...
    fetch first 40 rows only
    ) as inner2_
  ) as inner1_
where rownumber_ > 20
order by rownumber_

Since this summer version – DB2 9.7.2 – you can just append LIMIT and OFFSET:

SELECT ... LIMIT 5 OFFSET 10

No wrapping into 2 (!!!) external SELECTs.
One downside is that mighty DB2 does have MySQL compatibility layer mode. Turn it on when starting DB2:

$ db2set DB2_COMPATIBILITY_VECTOR=MYS
$ db2stop
$ db2start

Prim’s allgorithm in Groovy: inspired by Fortran and Java versions

Victor Sergienko — Mon, 18 Oct 2010 09:43:02 +0000

A friend of mine defended Fortran against half-literate coders on an example of Prim’s allgorithm.

Good pretext for another language comparison. Let’s see Groovy vs Java vs good old Fortran.

Great Fortran implementation

Great Java implementation by Bruno R. Preiss, P.Eng. and scientist.

Some beginner’s C+ implementation (or is it just a link farm? Whatever).

And here’s the algorithm in Groovy, copied as precisely as possible from pseudocode in Russian Wikipedia article.

class Edge {
    Integer v1
    Integer v2
    Integer weight

    Edge(Integer v1, Integer v2, Integer w) {
        this.v1 = v1
        this.v2 = v2
        this.weight = w
    }

    boolean contains(Integer v) { v1 == v || v2 == v }
    Integer otherThan(Integer v) { v1 == v ? v2 : v1 }
}

class Graph {
    List V
    Collection E

    // Dumbest implementation
    List getIncident(Integer v) { E.findAll{ it.contains(v) }.collect{ it.otherThan(v) } }
    Edge findEdge(Integer v1, Integer v2) { E.find{ it.contains(v1) && it.contains(v2) } }
    Number weight(Integer v1, Integer v2) { findEdge(v1, v2)?.weight ?: Double.POSITIVE_INFINITY }
}

Collection prim(Graph G) {
    Set T = []
    Map d = [:] + G.V.collect { new MapEntry(it, Double.POSITIVE_INFINITY) }
    Map p = [:] + G.V.collect { new MapEntry(it, null) }
    d[G.V[0]] = 0

    List Q = G.V.collect{it}
    Q.metaClass.extractMin = { ->
        // Dumbest implementation
        int minimum = Q.min { d[it] }
        int indexOfMinimum = Q.indexOf(minimum) // here Groovy fails to make a shortcut.
        return Q.remove(indexOfMinimum)
    }

    Integer v = Q.extractMin()
    while (!Q.isEmpty()) {
        G.getIncident(v).each { Integer u ->
            if(Q.contains(u) && G.weight(u, v) < d[u]) {
                d[u] = G.weight(u, v)
                p[u] = v
            }
        }
        v = Q.extractMin()
        T << G.findEdge(p[v], v)
    }

    return T
}

void testPrim() {
    Set expected = [
        new Edge(1, 2, 1),
        new Edge(2, 3, 1),
        new Edge(3, 4, 1),
        new Edge(4, 5, 1),
    ]

    Set edges = [
        new Edge(1, 3, 2),
        new Edge(1, 4, 3),
        new Edge(1, 5, 2),
        new Edge(2, 4, 7),
        new Edge(3, 5, 2),
    ]

    Graph G = new Graph(V: 1..5, E: expected + edges)

    Set T = prim(G)
    assert expected.equals(T)
    println "it worked!"
}

testPrim()

Not too bad, er? I see only a couple of Groovy overhead points: constructing a Map from collect{}, and absence of findIndexOfMin().
Of course, we could avoid long type declarations, but I like strict typing.
Make your conclusions.

Precise Redmine burndown chart

Victor Sergienko — Mon, 11 Oct 2010 09:28:30 +0000

I’m thinking of precise Redmine burdown chart, which is not so simple.

It has to build burdown chart for a given sprint (Version in Redmine).
It has to account issues added to Version and removed from during the sprint.
It, after all, has to account for what is considered “closed” status, which might be one of non-stock, custom statuses.

There are couple of Redmine addons, but for now I’m precautious about installing them. They are:

ScrumAlliance Burndown is outdated and unsupported for now;
RedmineBacklogs looks very promising and tasty.

For now, I do it by hand. I put together a SQL query to get me the data:

select
  i.id, i.subject, i.estimated_hours,
  j.created_on, jd.value, s.name new_status,
  old_versions.name old_version,
  new_versions.name new_version

from
  issues i
  inner join journals j on j.journalized_id = i.id and j.journalized_type = 'Issue'
  inner join journal_details jd on jd.journal_id = j.id
  inner join versions on i.fixed_version_id = versions.id
  left outer join issue_statuses s on s.id = jd.value
  left outer join versions old_versions
    on jd.prop_key = 'fixed_version_id'
      and jd.old_value = old_versions.id
  left outer join versions new_versions
    on jd.prop_key = 'fixed_version_id'
      and jd.value = new_versions.id

where
  (versions.name = '1.0.8' or old_versions.name = '1.0.8' or new_versions.name = '1.0.8')
  and property = 'attr'
  and jd.prop_key in ('status_id', 'fixed_version_id')

order by i.id, created_on

Google Buzz button for WordPress

Victor Sergienko — Fri, 12 Feb 2010 10:09:44 +0000

Just installed a shiny new Google Buzz button for WordPress by Tejaswini, Sanjeev.
I hacked it a bit, to align to the right. Download this plugin version here, until author updates it.

I’m replacing a diggIt button; Buzz fits my color scheme better

Enjoy.

“group by” clause in GORM/HibernateCriteriaBuilder

Victor Sergienko — Mon, 08 Feb 2010 17:33:08 +0000

Just in case someone needs a code snippet.
This one groups Prices by PriceProvider and was intended to pick only last 5 values for each PriceProvider – but sadly, it’s impossible without window functions. Which are not supported in Hibernate in any way.

def c = Price.createCriteria()
c.list {
    priceProvider {
        company {
            country {
                eq('currency.id', 1L)
            }
        }
    }
    projection(
       groupProperty('id')
    )
    order('timestamp', 'desc')
}

Hibernate join bug

Victor Sergienko — Thu, 03 Sep 2009 17:35:44 +0000

Hibernate bug 1895 seems to be still there since 2006.
If, for instance, in Grails, such a syntax won’t work for you (it won’t):

def books = Book.findAll("FROM Book AS b JOIN Chapter AS c WHERE c.active = :isActive")

with a NullPointerException in “HqlSqlWalker.createFromJoinElement” — just use alternative join syntax, via WHERE:

def books = Book.executeQuery("select b FROM Book AS b, Chapter AS c WHERE c.active = :isActive")

Move “WITH” conditions to “WHERE” as needed.

Self-update library for .NET using WiX: DotUpdater

Victor Sergienko — Thu, 03 Sep 2009 11:48:43 +0000

Just published a library I created on one of past jobs out of Updater Application Block and WiX’s ClichThrough component.
Please meet: DotUpdater
It can auto-update an application, just create a RSS feed of updates and Windows Installer (MSI) binaries.

Link Taxonomy Terms to Views in Drupal

Victor Sergienko — Fri, 07 Aug 2009 13:46:30 +0000

Imagine a task (actually, quite common), if you have:

a nodes (articles, ads, whatever) taxonomy in Drupal,
a taxonomy-based url path rewrites, like /monkeys/primates/homosapiens
and want to show a block/page View with articles only from current path term (and, maybe, its subterms).

It might be a hard time finding out the current term. One could try having two nested views, passing a current term as a parameter to nested view, like Dustin Currie did.

Though, Views has several pre-defined solutions. Just go to /admin/build/views/ and enable this one: “Default Node view: taxonomy_term”, (clone it to play safe), voila!

You got a View for the current term.

Diff a Micorosoft Office documents inder SVN?

Victor Sergienko — Mon, 13 Jul 2009 15:56:28 +0000

In case you, like me, need to compare version of Office documents (under Windows), just know that TortoiseSVN got a pretty set of scripts for that.
It works out of box!
YES!
You can compare Office documents just like plaintext files!.
Just tried it and it worked. If you were afraid of trying, like me – don’t be.

Grails: mocking domain objects in unit tests

Victor Sergienko — Mon, 13 Jul 2009 09:13:19 +0000

We’re trying Grails, Rails-like web application framework for Java.
It’s fine, just that Groovy debugger support is, er, imperfect, even in the best Gruoovy IDE – IDEA.

And, if you want to unit test, you won’t have fancy domain class methods addTo* – like Customer.addToOrders().
They’re generated by Grails on startup.
In order to have addTo*(), inherit from GrailsUnitTestCase and call mockDomain(Customer) in setUp().

Oh, if you get "NullPointerException: Cannot invoke method containsKey() on null object", add super.setUp() to yout testcase’s setUp().

Having proper save() is more tricky. Implementation from mockDomain() works to some extent: it won’t save connected objects.
So, in order to get save() working, you have to do something like this:

    def savedCustomers = []

    void setUp() {
        super.setUp()
        Customer.metaClass.save = { saveCustomer(delegate) }
        mockDomain(Customer, savedCustomers)
    }

    private def saveCustomer(c) {
        savedCustomers.add(c)
        if (c.orders != null) {
            c.orders.each { x -> x.save() }
        }
    }

“Project Dependencies” of Visual Studio 2008 broken in MSBuild

Victor Sergienko — Thu, 20 Nov 2008 15:37:37 +0000

Just dealt with another Visual Studio 2008 “feature”.

You can specify all the necessary “Project Dependencies” in Visual Studio, but will get “CSC : error CS0006: Metadata file FooBar.dll could not be found“. Even if your csproj files have correct references to other solution projects, msbuild will fail.
Maybe it appears only if project output path is outside of project directory.

It appears that Visual Studio keeps the dependencies in two ways, only one of which is read by MSBuild. I see that because I still can specify dependencies in GUI, copy solution to other machine and build it with VS in correct order.

Not with MSBuild.

The data needed by MSBuild is a “ProjectSection(ProjectDependencies) = postProject” section of SLN file. Like this:

Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "make_versioninfo", "make_versioninfo.vcproj", "{F0E0541E-F17D-430B-97C4-93ADF0DD284E}"
EndProject
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "pythoncore", "pythoncore.vcproj", "{CF7AC3D1-E2DF-41D2-BEA6-1E2556CDEA26}"
	ProjectSection(ProjectDependencies) = postProject
		{F0E0541E-F17D-430B-97C4-93ADF0DD284E} = {F0E0541E-F17D-430B-97C4-93ADF0DD284E}
	EndProjectSection
EndProject

Note where to take the GUID of a referenced project.
If you create this section by hand, your project will build.

Not too much fun, if you have over 20 projects, where you can have up to 190 project dependencies… Have fun.

Algorithmic quiz: check a 3-braces expression

Victor Sergienko — Thu, 23 Oct 2008 08:04:24 +0000

I just won a bet for $10 by solving a quiz:

Check the correctness of a braces, brackets and parentheses sequence. The solution should be of linear complexity (to say more, it’s 1-pass).

For instance, these expressions are correct: “()”, “()()[]“, “([][][]{})”, “([])()[]“, and these are not: “][", "())(", "(()".

It's basically solved in 15 lines, all others being auxiliary. Can you reproduce the algorithm?

The solution follows.

import java.security.InvalidParameterException;
import java.util.Stack;

public class Braces
{
    private static boolean isClosing(char c)
    {
        return c == ')' || c == '}' || c == ']‘;
    }

    private static boolean isOpening(char c)
    {
        return c == ‘(‘ || c == ‘{‘ || c == ‘[';
    }

    private static char matching(char c)
    {
        switch (c)
        {
        case '(': return ')';
        case '[': return ']‘;
        case ‘{‘: return ‘}’;
        case ‘)’: return ‘(‘;
        case ‘]’: return ‘[';
        case '}': return '{';
        default:
            throw new InvalidParameterException("Not a brace");
        }
    }

    public static boolean isCorrect(String expression)
    {
        Stack<Character> lastBrace = new Stack<Character>();

        for (int i=0; i<expression.length(); i++)
        {
            char c = expression.charAt(i);

            if (isClosing(c))
            {
                if (lastBrace.size() == 0) return false;
                if (lastBrace.peek().charValue() != matching(c)) return false;
                lastBrace.pop();
            }
            else if (isOpening(c))
            {
                lastBrace.push(Character.valueOf(c));
            }
            else
            {
                throw new InvalidParameterException(expression + "[" + i + "]=” + c);
            }
        }

        return lastBrace.size() == 0;
    }
}

import junit.framework.TestCase;

public class BracesTest extends TestCase {

    public void testIsCorrect()
    {
        assertTrue(Braces.isCorrect("()"));
        assertTrue(Braces.isCorrect("[]"));
        assertTrue(Braces.isCorrect("{}"));
        assertTrue(Braces.isCorrect("([])"));
        assertTrue(Braces.isCorrect("()()[]"));

        assertTrue(Braces.isCorrect("([][][]{})"));
        assertTrue(Braces.isCorrect("(()[()]())"));
        assertTrue(Braces.isCorrect("([])()[]"));

        assertFalse(Braces.isCorrect("([]"));
        assertFalse(Braces.isCorrect("[]]"));

        assertFalse(Braces.isCorrect("]["));
        assertFalse(Braces.isCorrect("(][)"));
        assertFalse(Braces.isCorrect("(][)"));

        assertFalse(Braces.isCorrect("(][)"));
        assertFalse(Braces.isCorrect("[(){}}"));

        assertFalse(Braces.isCorrect("]["));
        assertFalse(Braces.isCorrect("(("));

        assertFalse(Braces.isCorrect("(()))"));

        assertFalse(Braces.isCorrect("{}{}}{"));
    }
}

IListSource.ContainsListCollection explained

Victor Sergienko — Thu, 09 Oct 2008 05:43:25 +0000

Whenever you implement own datasource for .NET GUI binding, you’lll have the choice – whether to implement IList or IListSource.

IListSource is a simplistic interface with two members: IList GetList() and bool ContainsListCollection;

MSDN help about IListSource.ContainsListCollection states it’s “indicating whether the collection is a collection of IList objects”.
MSDN is not true here.

If IListSource.ContainsListCollection is false, GetList() just returns your IList.

If IListSource.ContainsListCollection is true, GetList() is expected to return ITypedList, which needs to provide a collection of PropertyDescriptor-s for every field of your collection.
Its purpose is to provide field names (including by-name field access) in runtime.

Quoted below is a code piece from a Microsoft newsgroup that resolves both cases to a data list (field values list, in second case).

And yes, if you’re planning to mutate the UI-bound collection, use IBindingList<> instead of IList<>.

static IEnumerable GetResolvedDataSource(object dataSource, string dataMember)
{
    if (dataSource != null)

    {
        IListSource source1 = dataSource as IListSource;
        if (source1 != null)

        {
            IList list1 = source1.GetList();
            if (!source1.ContainsListCollection)

            {
                return list1;
            }
            if ((list1 != null) && (list1 is ITypedList))

            {
                ITypedList list2 = (ITypedList) list1;
                PropertyDescriptorCollection collection1 = list2.GetItemProperties(new PropertyDescriptor[0]);

                if ((collection1 == null) || (collection1.Count == 0))

                {
                    throw new HttpException(HttpRuntime.FormatResourceString("ListSource_Without_DataMembers"));

                }
                PropertyDescriptor descriptor1 = null;
                if ((dataMember == null) || (dataMember.Length == 0))

                {
                    descriptor1 = collection1[0];
                }
                else

                {
                    descriptor1 = collection1.Find(dataMember, true);
                }

                if (descriptor1 != null)
                {
                    object obj1 = list1[0];

                    object obj2 = descriptor1.GetValue(obj1);
                    if ((obj2 != null) && (obj2 is IEnumerable))

                    {
                        return (IEnumerable) obj2;
                    }
                }

                throw new HttpException(HttpRuntime.FormatResourceString("ListSource_Missing_DataMember", dataMember));

            }
        }
        if (dataSource is IEnumerable)
        {
            return (IEnumerable) dataSource;

        }
    }
    return null;
}

Unit tests quickstart

Victor Sergienko — Tue, 24 Jun 2008 11:57:24 +0000

A friend asked me for it, so probably someone might need a jumpstart in unit tests.

Here’s a short list of short (though very deep, if not best) intros.

Except for JUnit cookbook (~2 pages) (which has a lot of “ports”, like CppUnit cookbook), I’d name:
“Endo-Testing: Unit Testing with Mock Objects” at mockobjects.com (Tim Mackinnon, Steve Freeman, Philip Craig) (7 pages);
“Mocks aren’t stubs” by Martin Fowler (about 7 pages);

For deeper dive, take a “xUnit patterns” book (this one is longer).

For Kent Beck‘s book on TDD, shame on me – I never read it. Though after “XP explained” I don’t strive for reading his books.

// If you’re interested in XP and “XP explained” criticism, take a look at “Extreme Programming Considered Harmful for Reliable Software Development” by Gerald Keefer.

On unit tests in Visual Studio 2008 vs NUnit

Victor Sergienko — Mon, 02 Jun 2008 12:31:46 +0000

My not-so-humble evaluation of VS tests distinctions from NUnit is (in points on -10 to 10 scale).

(-4) To run tests, VS launches an entire process which takes no less then 3 seconds to start. If you’re in “F5 hit breakpoint – Shift-F5″ loop, that’s disgusting. NUnit tests can be run in-process by Resharper or TestDriver.NET;
(-2) GUI that shows where test failed is ugly. You don’t get to failed line on double-click, you first get to test log page. Status and call stack are necessary, but I’d like not to trash my document tabs, I already have enough of them open. You can’t make that kind of windows docked/floating;
(-1) You got a “public TestContext TestContext;” sticking in your code. You’ll need it only when it comes to testing on data, which doesn’t always happen, even in a data-driven application;
(-1) It’s a “not invented here” technology, while NUnit was around for years;

Edit: In a moment of madness, I mixed together coverage profiling and unit testing tools. May God and readers forgive my aberration.

Edit2: If you need a half-page kickstart in unit testing techniques, the next post can help.