package main

import (
	"fmt"

	"github.com/454270186/GoDazzle/cmp"
	"github.com/454270186/GoDazzle/list/linklist"
)

func main() {
	list := linklist.New() // create a linklist

	// Add value
	list.Add(5, 4, 3, 2, 1)
	fmt.Println(list.Values()...) // [5, 4, 3, 2, 1]

	// Get value by index
	fmt.Println(list.Get(1)) // 4

	// Remove value by index
	list.Remove(3)
	fmt.Println(list.Values()...) // [5, 4, 3, 1]

	// Sort list by built-in comparator
	list.Sort(cmp.IntComparator)
	fmt.Println(list.Values()...) // [1, 3, 4, 5]

	// Sort by custom comparator
	list.Sort(func(a, b interface{}) int {
		num1 := a.(int)
		num2 := b.(int)

		if num1 > num2 {
			return -1
		}

		return 0
	})
	fmt.Println(list.Values()...) // [5, 4, 3, 1]
}

type Container interface {
	Empty() bool
	Size() int
	Clear()
	Values() []any
	String() string
}

type List interface {
	Get(index int) (interface{}, bool)
	Remove(index int)
	Add(values ...interface{})
	Contains(value interface{}) bool
	Sort(cmpFunc cmp.Comparator)
	
	container.Container
}

	data := `[1, 2, 3, 4, 5]`
	d := linklist.New()
	d.FromJson([]byte(data)) // equal to json.Unmarshal([]byte(data), d)
	fmt.Println(d.Values()...)

type Map interface {
	Put(key, value interface{})
	Get(key interface{}) (interface{}, bool)
	Remove(key interface{})
	Keys() []interface{}

	container.Container
}

type Queue interface {
	Push(val interface{})
	Pop() bool
	Front() (interface{}, bool)
	Sort(cmpFunc cmp.Comparator)

	container.Container
}

go test -run=NO_TEST -bench . -benchmem  -benchtime 1s ./...