Golang NewLinkedList Examples

Example #1

File: node_test.go Project: rasmusrygaard/chord

func TestLinkedListNode(t *testing.T) {
	first := node.NewLinkedList(chord.ID(10))

	checkMappings(t, map[chord.Node][]chord.ID{
		first: []chord.ID{8, 10, 12},
	})

	second := &node.LinkedListNode{
		ID: chord.ID(20),
	}
	assert.Equal(t, nil, first.Join(second))

	checkMappings(t, map[chord.Node][]chord.ID{
		first:  []chord.ID{1, 40, 10},
		second: []chord.ID{11, 19, 20},
	})

	third := &node.LinkedListNode{
		ID: chord.ID(1),
	}
	assert.Equal(t, nil, first.Join(third))

	checkMappings(t, map[chord.Node][]chord.ID{
		first:  []chord.ID{5, 10},
		second: []chord.ID{11, 19},
		third:  []chord.ID{1, 40},
	})
}

Example #2

File: ring_test.go Project: rasmusrygaard/chord

func TestRing(t *testing.T) {
	first := node.NewLinkedList(chord.ID(10))
	r := ring.Ring{Known: first}

	for _, id := range []chord.ID{chord.ID(1), chord.ID(10), chord.ID(20)} {
		res, _ := r.Lookup(id)
		assert.Equal(t, first.Identifier(), res.Identifier())
	}

	second := node.LinkedListNode{
		ID: chord.ID(20),
	}
	assert.Nil(t, r.Join(&second))

	first.Dump()

	var res chord.Node
	res, _ = r.Lookup(chord.ID(1))
	assert.Equal(t, first.Identifier(), res.Identifier())

	res, _ = r.Lookup(chord.ID(12))
	assert.Equal(t, second.Identifier(), res.Identifier())

	res, _ = r.Lookup(chord.ID(21))
	assert.Equal(t, first.Identifier(), res.Identifier())
}