Esempi in Python per run_seq_memo

Esempio n. 1

def tc02_dp():
    n = 10**5
    seq = [n / 10 * i for i in range(1, 11)]
    cmd = "./lis --lis dp --size $x"

    test_utils.run_seq_time("Testing run time:", seq, cmd, "out_time_dp", 1)

    test_utils.run_seq_memo("Testing memory usage:", seq, cmd, "out_memo_dp",
                            1, "kb")

Esempio n. 2

def tc01_nlogn():
    n = 10**8
    seq = [n / 10 * i for i in range(1, 11)]
    cmd = "./lis --lis nlogn --size $x"

    test_utils.run_seq_time("Testing run time:", seq, cmd, "out_time_nlogn", 5)

    test_utils.run_seq_memo("Testing memory usage:", seq, cmd,
                            "out_memo_nlogn", 1, "mb")

Esempio n. 3

File: run_tests.py Progetto: alveko/algo

def tc01_nlogn():
    n = 10**8
    seq = [n/10*i for i in range(1, 11)]
    cmd = "./lis --lis nlogn --size $x"

    test_utils.run_seq_time("Testing run time:",
                            seq, cmd, "out_time_nlogn", 5)

    test_utils.run_seq_memo("Testing memory usage:",
                            seq, cmd, "out_memo_nlogn", 1, "mb")

Esempio n. 4

File: run_tests.py Progetto: alveko/algo

def tc02_dp():
    n = 10**5
    seq = [n/10*i for i in range(1, 11)]
    cmd = "./lis --lis dp --size $x"

    test_utils.run_seq_time("Testing run time:",
                            seq, cmd, "out_time_dp", 1)

    test_utils.run_seq_memo("Testing memory usage:",
                            seq, cmd, "out_memo_dp", 1, "kb")

Esempio n. 5

def tc_pre_sparse_table():
    n = 30*(10**6)
    seq = [n/10*i for i in range(1, 11)]
    cmd = "./rmq --rmq sparsetable --size $x --q-num 0 "

    test_utils.run_seq_time("Testing run time:",
                            seq, cmd, "out_time_sparsetable_pre", 1)

    test_utils.run_seq_memo("Testing memory usage:",
                            seq, cmd, "out_memo_sparsetable_pre", 1, "mb")