Quand on débute en PHP, on tombe très vite dans l’usage intensif des tableaux associatifs, puis on s’oriente progressivement vers des hiérarchies de classes, value objects, itérateurs. Pourtant, il existe tout un ensemble de classes dans la bibliothèque standard PHP (SPL) qui semble être boudé par les développeurs, pourquoi ? Peut-être parce que ces classes ne sont pas très pratiques à utiliser ou apporte peu de chose. C’est de ce constat qu’est née l’extension PHP-DS pour PHP 7. Petit tour d’horizon.

2. 25
-2
13
14
16
16
14
11
13
7
9
15
8
25
25
34
AUJOURD’HUI
APRÈS-MIDI
19 JUIN 2020
@FredBouchery

3. Structure de données
?

7. array[]

12. 32 768 (215
)
65 536 (216
)
131 072 (217
)
262 144 (218
)
524 288 (219
)

13. Ordre croissant Ordre décroissant array_fill
46 ms
61 ms
25ms
Remplissage x 1M

14. 2009 (PHP 5.3)
SPL Structures des données

15. SplFixedArray

17. Array SplFixedArray
33Mo
16Mo
Temps lecture/écriture :
Peu de différence
1 million d’entiers

18. SplDoublyLinkedList
● push/pop
● shift/unshift
● ArrayAccess
● Iterator (+ prev)
● top/bottom
● add ?!

19. array SplDoublyLinkedList (10 millions d’entiers)
push Itération get pop shift
459 ms
565 ms
80 ms
181 ms
145 ms
252 ms
211 ms
21 minutes 9 heures
212 ms

20. SplStack

21. Array SplStack
587 ms 705 ms
536 Mo
400 Mo
Push x 10M

22. Array SplStack
281 ms
241 ms
536 Mo
0 Mo
Pop x 10M

23. SplQueue

24. Array SplQueue
587 ms
702 ms536 Mo
400 Mo
Push x 10M

25. Array SplQueue
13 s
3 ms
4,2 Mo
0 Mo
Pop x 100K
3 ms

26. SplHeap

28. Array SplMinHeap
2448 ms
2851 ms
537 Mo
268 Mo
insert x 10M

29. Array SplMinHeap
288 ms
4481 ms
Itération x 10M
Itération = pop

30. SplPriorityQueue
SplMaxHeap

31. Juillet 2016 :
PHP Data Structures
« PHP-DS »
Rudi Theunissen

32. DsVector
DsDeque
DsMap
DsSet
DsStack
DsQueue
DsPriorityQueue
> pecl install ds

33. DsVector

34. Array DsVector
684 ms
612 ms
536 Mo
183 Mo
Push x 10M

35. Itération x 10M
Array DsVector
85 ms
135 ms

36. Array DsVector DsStack
256 ms
183 ms
(pop x 10M)
182 ms
DsStack

37. DsDeque

38. Array DsVector DsDeque
684 ms
612 ms
536 Mo
183 Mo
Push x 10M
680 ms
268 Mo

39. Itération x 10M
Array DsVector DsDeque
84 ms
146 ms
136 ms

40. shift x 100k
Array DsVector DsDeque
13 s
2 ms
2,3 s

41. Array DsDeque DsQueue
13 s
2 ms2 ms
DsQueue
(pop x 100k)

42. SplPriorityQueue DsPriorityQueue SplPriorityQueue DsPriorityQueue
249 ms
460 ms
200 ms
583 ms
push pop
DsPriorityQueue
(x10M)

43. array DsMap array DsMap
1186 ms
467 ms
1203 ms
603 ms
(x10M)
set get
DsMap

44. DsSet

45. Array DsSet
774 ms
8 ms
Add x 100K
100x plus rapide !

47. SPL
vs
PHP-DS
(vs array)

48. DsVector (2x moins de mémoire)
Iterable, countable,
ArrayAccess,
push/pop,
shift/unshift, map,
merge, reduce, sort,
sum, copy, join, etc.

49. SplStack
Iterable, countable,
push/pop, ArrayAccess,
shift/unshift.

50. DsStack
traversable,
countable,
push/pop,
clear,
copy,
peek

51. DsStack - DsQueue
Mêmes méthodes :
push/pop

53. DsMap et DsSet
Perf pas mieux qu’un array !
→ Type de clef
→ Méthodes

55. Doc sur php.net
https://php.net/ds

56. https://github.com/php-ds/polyfill
Polyfill
> composer require php-ds/php-ds

57. Doit-on installer PHP-DS ?

60. SPL DS→

61. Créditsphotos :pexels.com,pixabay.com,DreamWorks
@FredBouchery