Contents

#include <ruby.h>

static VALUE all_paths_costs(VALUE module, VALUE rsize, VALUE distArray)
{
    int size = FIX2INT(rsize);
    int distArrayLen = size*size;

    // Create copy of distArray
    int cDistArray[distArrayLen];
    int i, k, j;
    for (i = 0; i < distArrayLen; i++) {
        cDistArray[i] = FIX2INT(rb_ary_entry(distArray, i));
    }

    for (k = 0; k < size; k++) {
        for (i = 0; i < size; i++) {
            for (j = 0; j < size; j++) {
                if (cDistArray[size*i+j] > cDistArray[size*i+k] + cDistArray[size*k+j]) {
                    cDistArray[size*i+j] = cDistArray[size*i+k] + cDistArray[size*k+j];
                }
            }
        }
    }

    // Copy cDistArray back into distArray
    for (i = 0; i < distArrayLen; i++) {
        rb_ary_store(distArray, i, INT2FIX(cDistArray[i]));
    }

    return distArray;
}

void Init_transitive_closure(void)
{
    VALUE cSlinky;

    cSlinky = rb_define_module("Slinky");

    rb_define_module_function(cSlinky, "all_paths_costs", all_paths_costs, 2);
}

Version data entries

3 entries across 3 versions & 1 rubygems

Version	Path
slinky-0.8.3	ext/transitive_closure/transitive_closure.c
slinky-0.8.2	ext/transitive_closure/transitive_closure.c
slinky-0.8.1	ext/transitive_closure/transitive_closure.c