File tree 25 files changed +92
-42
lines changed
25 files changed +92
-42
lines changed Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
28
30
29
31
30
32
use doganoo \PHPAlgorithms \Datastructure \Graph \Graph \Node ;
31
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
33
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
32
34
33
35
/**
34
36
* TODO implement AbstractGraphSearch
Original file line number Diff line number Diff line change 3
3
/**
4
4
* MIT License
5
5
*
6
- * Copyright (c) 2018 Dogan Ucar
6
+ * Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
+ *
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
7
9
*
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
31
33
use doganoo \PHPAlgorithms \Common \Interfaces \IGraphSortable ;
32
34
use doganoo \PHPAlgorithms \Datastructure \Graph \Graph \DirectedGraph ;
33
35
use doganoo \PHPAlgorithms \Datastructure \Graph \Graph \Node ;
34
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
36
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
35
37
use doganoo \PHPAlgorithms \Datastructure \Stackqueue \Stack ;
36
38
37
39
/**
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
26
28
27
29
namespace doganoo \PHPAlgorithms \Algorithm \Various ;
28
30
29
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
31
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
30
32
use doganoo \PHPAlgorithms \Datastructure \Table \HashTable ;
31
33
32
34
/**
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
28
30
29
31
use doganoo \PHPAlgorithms \Common \Exception \IndexOutOfBoundsException ;
30
32
use doganoo \PHPAlgorithms \Common \Util \Comparator ;
31
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
33
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
32
34
33
35
34
36
/**
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
34
36
use doganoo \PHPAlgorithms \Common \Interfaces \IComparable ;
35
37
use doganoo \PHPAlgorithms \Common \Util \Comparator ;
36
38
use doganoo \PHPAlgorithms \Datastructure \Graph \Graph \Node ;
37
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
39
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
38
40
use doganoo \PHPAlgorithms \Datastructure \Stackqueue \Queue ;
39
41
use doganoo \PHPAlgorithms \Datastructure \Table \HashTable ;
40
42
use JsonSerializable ;
Original file line number Diff line number Diff line change 3
3
/**
4
4
* MIT License
5
5
*
6
- * Copyright (c) 2018 Dogan Ucar
6
+ * Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
+ *
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
7
9
*
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
27
29
namespace doganoo \PHPAlgorithms \Common \Abstracts ;
28
30
29
31
use doganoo \PHPAlgorithms \Datastructure \Graph \Graph \Node ;
30
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
32
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
31
33
use function is_callable ;
32
34
33
35
/**
Original file line number Diff line number Diff line change 3
3
/**
4
4
* MIT License
5
5
*
6
- * Copyright (c) 2018 Dogan Ucar
6
+ * Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
+ *
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
7
9
*
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
27
29
namespace doganoo \PHPAlgorithms \Datastructure \Graph \Graph ;
28
30
29
31
use doganoo \PHPAlgorithms \Common \Abstracts \AbstractGraph ;
30
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
32
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
31
33
32
34
/**
33
35
* Class Graph
Original file line number Diff line number Diff line change 3
3
/**
4
4
* MIT License
5
5
*
6
- * Copyright (c) 2018 Dogan Ucar
6
+ * Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
+ *
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
7
9
*
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
28
30
29
31
use doganoo \PHPAlgorithms \Common \Interfaces \INode ;
30
32
use doganoo \PHPAlgorithms \Common \Util \Comparator ;
31
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
33
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
32
34
33
35
/**
34
36
* Class Node
Original file line number Diff line number Diff line change 3
3
/**
4
4
* MIT License
5
5
*
6
- * Copyright (c) 2018 Dogan Ucar
6
+ * Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
+ *
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
7
9
*
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
28
30
29
31
use doganoo \PHPAlgorithms \Common \Interfaces \INode ;
30
32
use doganoo \PHPAlgorithms \Common \Util \Comparator ;
31
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
33
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
32
34
33
35
/**
34
36
* Class Node
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
24
26
* SOFTWARE.
25
27
*/
26
28
27
- namespace doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists ;
29
+ namespace doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList ;
28
30
29
31
use ArrayIterator ;
30
32
use doganoo \PHPAlgorithms \Algorithm \Sorting \TimSort ;
56
58
*
57
59
* see here: https://gist.github.com/wwsun/71ebbaded68930884746
58
60
*
59
- * @package doganoo\PHPAlgorithms\Lists\ArrayLists
61
+ * @package doganoo\PHPAlgorithms\Lists\ArrayList
60
62
*/
61
63
class ArrayList implements IteratorAggregate, JsonSerializable, IComparable {
62
64
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
24
26
* SOFTWARE.
25
27
*/
26
28
27
- namespace doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists ;
29
+ namespace doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList ;
28
30
29
31
use doganoo \PHPAlgorithms \Common \Exception \IndexOutOfBoundsException ;
30
32
use doganoo \PHPAlgorithms \Datastructure \Stackqueue \Queue ;
36
38
/**
37
39
* Class StringBuilder
38
40
*
39
- * @package doganoo\PHPAlgorithms\Lists\ArrayLists
41
+ * @package doganoo\PHPAlgorithms\Lists\ArrayList
40
42
*/
41
43
class StringBuilder {
42
44
/** @var ArrayList $arrayList */
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
24
26
* SOFTWARE.
25
27
*/
26
28
27
- namespace doganoo \PHPAlgorithms \Datastructure \Lists \LinkedLists ;
29
+ namespace doganoo \PHPAlgorithms \Datastructure \Lists \LinkedList ;
28
30
29
31
use doganoo \PHPAlgorithms \Common \Abstracts \AbstractLinkedList ;
30
32
use doganoo \PHPAlgorithms \Datastructure \Lists \Node ;
31
33
32
34
/**
33
35
* Class DoublyLinkedList
34
36
*
35
- * @package doganoo\PHPAlgorithms\LinkedLists
37
+ * @package doganoo\PHPAlgorithms\LinkedList
36
38
*/
37
39
class DoublyLinkedList extends AbstractLinkedList {
38
40
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
24
26
* SOFTWARE.
25
27
*/
26
28
27
- namespace doganoo \PHPAlgorithms \Datastructure \Lists \LinkedLists ;
29
+ namespace doganoo \PHPAlgorithms \Datastructure \Lists \LinkedList ;
28
30
29
31
use doganoo \PHPAlgorithms \Common \Abstracts \AbstractLinkedList ;
30
32
use doganoo \PHPAlgorithms \Datastructure \Lists \Node ;
31
33
32
34
/**
33
35
* Class SinglyLinkedList
34
36
*
35
- * @package doganoo\PHPAlgorithms\LinkedLists
37
+ * @package doganoo\PHPAlgorithms\LinkedList
36
38
*/
37
39
class SinglyLinkedList extends AbstractLinkedList {
38
40
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
24
26
* SOFTWARE.
25
27
*/
26
28
27
- namespace doganoo \PHPAlgorithms \Datastructure \Maps ;
29
+ namespace doganoo \PHPAlgorithms \Datastructure \Map ;
28
30
29
31
use doganoo \PHPAlgorithms \Common \Util \Comparator ;
30
32
use function array_fill ;
35
37
/**
36
38
* Class Map
37
39
*
38
- * @package doganoo\PHPAlgorithms\Datastructure\maps
40
+ * @package doganoo\PHPAlgorithms\Datastructure\Map
39
41
*/
40
42
class Map {
41
43
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
24
26
* SOFTWARE.
25
27
*/
26
28
27
- namespace doganoo \PHPAlgorithms \Datastructure \Sets ;
29
+ namespace doganoo \PHPAlgorithms \Datastructure \Set ;
28
30
29
31
use doganoo \PHPAlgorithms \Common \Abstracts \AbstractSet ;
30
32
use doganoo \PHPAlgorithms \Common \Exception \InvalidKeyTypeException ;
37
39
/**
38
40
* Class HashSet
39
41
*
40
- * @package doganoo\PHPAlgorithms\Datastructure\Sets
42
+ * @package doganoo\PHPAlgorithms\Datastructure\Set
41
43
*/
42
44
class HashSet extends AbstractSet implements ISet {
43
45
Original file line number Diff line number Diff line change 3
3
/**
4
4
* MIT License
5
5
*
6
- * Copyright (c) 2018 Dogan Ucar
6
+ * Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
+ *
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
7
9
*
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
29
31
use doganoo \PHPAlgorithms \Common \Exception \IndexOutOfBoundsException ;
30
32
use doganoo \PHPAlgorithms \Common \Interfaces \IComparable ;
31
33
use doganoo \PHPAlgorithms \Common \Util \Comparator ;
32
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
34
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
33
35
use JsonSerializable ;
34
36
35
37
/**
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
31
33
use doganoo \PHPAlgorithms \Common \Exception \InvalidKeyTypeException ;
32
34
use doganoo \PHPAlgorithms \Common \Exception \UnsupportedKeyTypeException ;
33
35
use doganoo \PHPAlgorithms \Common \Util \MapUtil ;
34
- use doganoo \PHPAlgorithms \Datastructure \Lists \LinkedLists \SinglyLinkedList ;
36
+ use doganoo \PHPAlgorithms \Datastructure \Lists \LinkedList \SinglyLinkedList ;
35
37
use doganoo \PHPAlgorithms \Datastructure \Lists \Node ;
36
38
use JsonSerializable ;
37
39
Original file line number Diff line number Diff line change 5
5
*
6
6
* Copyright (c) 2018 Dogan Ucar, <dogan@dogan-ucar.de>
7
7
*
8
+ * @author Eugene Kirillov <eug.krlv@gmail.com>
9
+ *
8
10
* Permission is hereby granted, free of charge, to any person obtaining a copy
9
11
* of this software and associated documentation files (the "Software"), to deal
10
12
* in the Software without restriction, including without limitation the rights
28
30
29
31
use doganoo \PHPAlgorithms \Common \Util \Comparator ;
30
32
use doganoo \PHPAlgorithms \Datastructure \Graph \Graph \Node ;
31
- use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayLists \ArrayList ;
33
+ use doganoo \PHPAlgorithms \Datastructure \Lists \ArrayList \ArrayList ;
32
34
use PHPUnit \Framework \TestCase ;
33
35
34
36
class ComparatorTest extends TestCase {
You can’t perform that action at this time.
0 commit comments