Linux vps-61133.fhnet.fr 4.9.0-19-amd64 #1 SMP Debian 4.9.320-2 (2022-06-30) x86_64
Apache/2.4.25 (Debian)
Server IP : 93.113.207.21 & Your IP : 216.73.216.112
Domains :
Cant Read [ /etc/named.conf ]
User : www-data
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
usr /
src /
php-7.4.33 /
Zend /
Delete
Unzip
Name
Size
Permission
Date
Action
.libs
[ DIR ]
drwxr-xr-x
2024-03-12 14:35
tests
[ DIR ]
drwxrwxr-x
2022-10-31 11:36
LICENSE
2.74
KB
-rw-rw-r--
2022-10-31 11:36
Makefile.frag
1.96
KB
-rw-rw-r--
2022-10-31 11:36
README.md
4.5
KB
-rw-rw-r--
2022-10-31 11:36
Zend.m4
13.84
KB
-rw-rw-r--
2022-10-31 11:36
bench.php
7.46
KB
-rw-rw-r--
2022-10-31 11:36
micro_bench.php
7.06
KB
-rw-rw-r--
2022-10-31 11:36
zend.c
49.6
KB
-rw-rw-r--
2022-10-31 11:36
zend.h
13.59
KB
-rw-rw-r--
2022-10-31 11:36
zend.lo
308
B
-rw-r--r--
2024-03-12 14:34
zend.o
258.71
KB
-rw-r--r--
2024-03-12 14:34
zend_API.c
129.43
KB
-rw-rw-r--
2022-10-31 11:36
zend_API.h
69.44
KB
-rw-rw-r--
2022-10-31 11:36
zend_API.lo
320
B
-rw-r--r--
2024-03-12 14:34
zend_API.o
802.77
KB
-rw-r--r--
2024-03-12 14:34
zend_alloc.c
89.53
KB
-rw-rw-r--
2022-10-31 11:36
zend_alloc.h
18.76
KB
-rw-rw-r--
2022-10-31 11:36
zend_alloc.lo
326
B
-rw-r--r--
2024-03-12 14:33
zend_alloc.o
533.58
KB
-rw-r--r--
2024-03-12 14:33
zend_alloc_sizes.h
2.57
KB
-rw-rw-r--
2022-10-31 11:36
zend_arena.h
5.93
KB
-rw-rw-r--
2022-10-31 11:36
zend_ast.c
58.76
KB
-rw-rw-r--
2022-10-31 11:36
zend_ast.h
11.42
KB
-rw-rw-r--
2022-10-31 11:36
zend_ast.lo
320
B
-rw-r--r--
2024-03-12 14:34
zend_ast.o
567.83
KB
-rw-r--r--
2024-03-12 14:34
zend_bitset.h
6.72
KB
-rw-rw-r--
2022-10-31 11:36
zend_build.h
1.59
KB
-rw-rw-r--
2022-10-31 11:36
zend_builtin_functions.c
73.69
KB
-rw-rw-r--
2022-10-31 11:36
zend_builtin_functions.h
1.47
KB
-rw-rw-r--
2022-10-31 11:36
zend_builtin_functions.lo
362
B
-rw-r--r--
2024-03-12 14:34
zend_builtin_functions.o
340.98
KB
-rw-r--r--
2024-03-12 14:34
zend_closures.c
26.62
KB
-rw-rw-r--
2022-10-31 11:36
zend_closures.h
2.16
KB
-rw-rw-r--
2022-10-31 11:36
zend_closures.lo
335
B
-rw-r--r--
2024-03-12 14:34
zend_closures.o
146.15
KB
-rw-r--r--
2024-03-12 14:34
zend_compile.c
261.93
KB
-rw-rw-r--
2022-10-31 11:36
zend_compile.h
42.62
KB
-rw-rw-r--
2022-10-31 11:36
zend_compile.lo
332
B
-rw-r--r--
2024-03-12 14:33
zend_compile.o
1.14
MB
-rw-r--r--
2024-03-12 14:33
zend_config.h
32
B
-rw-r--r--
2024-03-12 14:19
zend_config.w32.h
2.55
KB
-rw-rw-r--
2022-10-31 11:36
zend_constants.c
17.19
KB
-rw-rw-r--
2022-10-31 11:36
zend_constants.h
6.15
KB
-rw-rw-r--
2022-10-31 11:36
zend_constants.lo
338
B
-rw-r--r--
2024-03-12 14:33
zend_constants.o
106.83
KB
-rw-r--r--
2024-03-12 14:33
zend_cpuinfo.c
4.46
KB
-rw-rw-r--
2022-10-31 11:36
zend_cpuinfo.h
7.06
KB
-rw-rw-r--
2022-10-31 11:36
zend_cpuinfo.lo
332
B
-rw-r--r--
2024-03-12 14:34
zend_cpuinfo.o
35.52
KB
-rw-r--r--
2024-03-12 14:34
zend_default_classes.c
1.64
KB
-rw-rw-r--
2022-10-31 11:36
zend_default_classes.lo
356
B
-rw-r--r--
2024-03-12 14:34
zend_default_classes.o
52.27
KB
-rw-r--r--
2024-03-12 14:34
zend_dtrace.c
3.99
KB
-rw-rw-r--
2022-10-31 11:36
zend_dtrace.d
2.13
KB
-rw-rw-r--
2022-10-31 11:36
zend_dtrace.h
1.89
KB
-rw-rw-r--
2022-10-31 11:36
zend_dtrace.lo
329
B
-rw-r--r--
2024-03-12 14:33
zend_dtrace.o
49.02
KB
-rw-r--r--
2024-03-12 14:33
zend_errors.h
2
KB
-rw-rw-r--
2022-10-31 11:36
zend_exceptions.c
33.99
KB
-rw-rw-r--
2022-10-31 11:36
zend_exceptions.h
3.76
KB
-rw-rw-r--
2022-10-31 11:36
zend_exceptions.lo
341
B
-rw-r--r--
2024-03-12 14:34
zend_exceptions.o
329.01
KB
-rw-r--r--
2024-03-12 14:34
zend_execute.c
145.48
KB
-rw-rw-r--
2022-10-31 11:36
zend_execute.h
16.53
KB
-rw-rw-r--
2022-10-31 11:36
zend_execute.lo
332
B
-rw-r--r--
2024-03-12 14:35
zend_execute.o
5.96
MB
-rw-r--r--
2024-03-12 14:35
zend_execute_API.c
46.12
KB
-rw-rw-r--
2022-10-31 11:36
zend_execute_API.lo
344
B
-rw-r--r--
2024-03-12 14:33
zend_execute_API.o
245.2
KB
-rw-r--r--
2024-03-12 14:33
zend_extensions.c
9.94
KB
-rw-rw-r--
2022-10-31 11:36
zend_extensions.h
5.93
KB
-rw-rw-r--
2022-10-31 11:36
zend_extensions.lo
341
B
-rw-r--r--
2024-03-12 14:34
zend_extensions.o
71.02
KB
-rw-r--r--
2024-03-12 14:34
zend_float.c
1.75
KB
-rw-rw-r--
2022-10-31 11:36
zend_float.h
15.08
KB
-rw-rw-r--
2022-10-31 11:36
zend_float.lo
326
B
-rw-r--r--
2024-03-12 14:34
zend_float.o
48.54
KB
-rw-r--r--
2024-03-12 14:34
zend_gc.c
39.12
KB
-rw-rw-r--
2022-10-31 11:36
zend_gc.h
2.8
KB
-rw-rw-r--
2022-10-31 11:36
zend_gc.lo
317
B
-rw-r--r--
2024-03-12 14:34
zend_gc.o
111.8
KB
-rw-r--r--
2024-03-12 14:34
zend_generators.c
37.91
KB
-rw-rw-r--
2022-10-31 11:36
zend_generators.h
7.18
KB
-rw-rw-r--
2022-10-31 11:36
zend_generators.lo
341
B
-rw-r--r--
2024-03-12 14:34
zend_generators.o
227.82
KB
-rw-r--r--
2024-03-12 14:34
zend_globals.h
7.58
KB
-rw-rw-r--
2022-10-31 11:36
zend_globals_macros.h
2.74
KB
-rw-rw-r--
2022-10-31 11:36
zend_hash.c
70.2
KB
-rw-rw-r--
2022-10-31 11:36
zend_hash.h
35.58
KB
-rw-rw-r--
2022-10-31 11:36
zend_hash.lo
323
B
-rw-r--r--
2024-03-12 14:34
zend_hash.o
358.47
KB
-rw-r--r--
2024-03-12 14:34
zend_highlight.c
5.77
KB
-rw-rw-r--
2022-10-31 11:36
zend_highlight.h
2.21
KB
-rw-rw-r--
2022-10-31 11:36
zend_highlight.lo
338
B
-rw-r--r--
2024-03-12 14:33
zend_highlight.o
66.79
KB
-rw-r--r--
2024-03-12 14:33
zend_inheritance.c
90.02
KB
-rw-rw-r--
2022-10-31 11:36
zend_inheritance.h
1.98
KB
-rw-rw-r--
2022-10-31 11:36
zend_inheritance.lo
344
B
-rw-r--r--
2024-03-12 14:34
zend_inheritance.o
434.91
KB
-rw-r--r--
2024-03-12 14:34
zend_ini.c
17.4
KB
-rw-rw-r--
2022-10-31 11:36
zend_ini.h
9.59
KB
-rw-rw-r--
2022-10-31 11:36
zend_ini.lo
320
B
-rw-r--r--
2024-03-12 14:34
zend_ini.o
132.13
KB
-rw-r--r--
2024-03-12 14:34
zend_ini_parser.c
60.95
KB
-rw-r--r--
2022-10-31 11:36
zend_ini_parser.h
2.34
KB
-rw-r--r--
2022-10-31 11:36
zend_ini_parser.lo
341
B
-rw-r--r--
2024-03-12 14:33
zend_ini_parser.o
171.41
KB
-rw-r--r--
2024-03-12 14:33
zend_ini_parser.output
20.91
KB
-rw-r--r--
2022-10-31 11:36
zend_ini_parser.y
11.79
KB
-rw-rw-r--
2022-10-31 11:36
zend_ini_scanner.c
100.26
KB
-rw-r--r--
2022-10-31 11:36
zend_ini_scanner.h
1.83
KB
-rw-rw-r--
2022-10-31 11:36
zend_ini_scanner.l
16.77
KB
-rw-rw-r--
2022-10-31 11:36
zend_ini_scanner.lo
344
B
-rw-r--r--
2024-03-12 14:33
zend_ini_scanner.o
239.65
KB
-rw-r--r--
2024-03-12 14:33
zend_ini_scanner_defs.h
187
B
-rw-r--r--
2022-10-31 11:36
zend_interfaces.c
19.22
KB
-rw-rw-r--
2022-10-31 11:36
zend_interfaces.h
4.17
KB
-rw-rw-r--
2022-10-31 11:36
zend_interfaces.lo
341
B
-rw-r--r--
2024-03-12 14:34
zend_interfaces.o
107.88
KB
-rw-r--r--
2024-03-12 14:34
zend_istdiostream.h
1.5
KB
-rw-rw-r--
2022-10-31 11:36
zend_iterators.c
3.13
KB
-rw-rw-r--
2022-10-31 11:36
zend_iterators.h
3.32
KB
-rw-rw-r--
2022-10-31 11:36
zend_iterators.lo
338
B
-rw-r--r--
2024-03-12 14:34
zend_iterators.o
53.67
KB
-rw-r--r--
2024-03-12 14:34
zend_language_parser.c
246.84
KB
-rw-r--r--
2022-10-31 11:36
zend_language_parser.h
4.98
KB
-rw-r--r--
2022-10-31 11:36
zend_language_parser.lo
356
B
-rw-r--r--
2024-03-12 14:33
zend_language_parser.o
372.22
KB
-rw-r--r--
2024-03-12 14:33
zend_language_parser.output
1.29
MB
-rw-r--r--
2022-10-31 11:36
zend_language_parser.y
48.11
KB
-rw-rw-r--
2022-10-31 11:36
zend_language_scanner.c
194.82
KB
-rw-r--r--
2024-03-12 14:32
zend_language_scanner.h
2.67
KB
-rw-rw-r--
2022-10-31 11:36
zend_language_scanner.l
68.12
KB
-rw-rw-r--
2022-10-31 11:36
zend_language_scanner.lo
359
B
-rw-r--r--
2024-03-12 14:33
zend_language_scanner.o
477.44
KB
-rw-r--r--
2024-03-12 14:33
zend_language_scanner_defs.h
309
B
-rw-r--r--
2024-03-12 14:32
zend_list.c
9.12
KB
-rw-rw-r--
2022-10-31 11:36
zend_list.h
3.39
KB
-rw-rw-r--
2022-10-31 11:36
zend_list.lo
323
B
-rw-r--r--
2024-03-12 14:34
zend_list.o
82.94
KB
-rw-r--r--
2024-03-12 14:34
zend_llist.c
6.68
KB
-rw-rw-r--
2022-10-31 11:36
zend_llist.h
3.7
KB
-rw-rw-r--
2022-10-31 11:36
zend_llist.lo
326
B
-rw-r--r--
2024-03-12 14:33
zend_llist.o
45.31
KB
-rw-r--r--
2024-03-12 14:33
zend_long.h
4.2
KB
-rw-rw-r--
2022-10-31 11:36
zend_map_ptr.h
3.09
KB
-rw-rw-r--
2022-10-31 11:36
zend_modules.h
4.68
KB
-rw-rw-r--
2022-10-31 11:36
zend_multibyte.c
7.15
KB
-rw-rw-r--
2022-10-31 11:36
zend_multibyte.h
4.75
KB
-rw-rw-r--
2022-10-31 11:36
zend_multibyte.lo
338
B
-rw-r--r--
2024-03-12 14:34
zend_multibyte.o
68.26
KB
-rw-r--r--
2024-03-12 14:34
zend_multiply.h
9.61
KB
-rw-rw-r--
2022-10-31 11:36
zend_object_handlers.c
56.61
KB
-rw-rw-r--
2022-10-31 11:36
zend_object_handlers.h
13.19
KB
-rw-rw-r--
2022-10-31 11:36
zend_object_handlers.lo
356
B
-rw-r--r--
2024-03-12 14:34
zend_object_handlers.o
320.37
KB
-rw-r--r--
2024-03-12 14:34
zend_objects.c
9.55
KB
-rw-rw-r--
2022-10-31 11:36
zend_objects.h
1.76
KB
-rw-rw-r--
2022-10-31 11:36
zend_objects.lo
332
B
-rw-r--r--
2024-03-12 14:34
zend_objects.o
76.55
KB
-rw-r--r--
2024-03-12 14:34
zend_objects_API.c
6.57
KB
-rw-rw-r--
2022-10-31 11:36
zend_objects_API.h
4.57
KB
-rw-rw-r--
2022-10-31 11:36
zend_objects_API.lo
344
B
-rw-r--r--
2024-03-12 14:34
zend_objects_API.o
61.74
KB
-rw-r--r--
2024-03-12 14:34
zend_opcode.c
33.24
KB
-rw-rw-r--
2022-10-31 11:36
zend_opcode.lo
329
B
-rw-r--r--
2024-03-12 14:33
zend_opcode.o
127.59
KB
-rw-r--r--
2024-03-12 14:33
zend_operators.c
81.41
KB
-rw-rw-r--
2022-10-31 11:36
zend_operators.h
33.35
KB
-rw-rw-r--
2022-10-31 11:36
zend_operators.lo
338
B
-rw-r--r--
2024-03-12 14:33
zend_operators.o
517.25
KB
-rw-r--r--
2024-03-12 14:33
zend_portability.h
19.67
KB
-rw-rw-r--
2022-10-31 11:36
zend_ptr_stack.c
2.96
KB
-rw-rw-r--
2022-10-31 11:36
zend_ptr_stack.h
4.21
KB
-rw-rw-r--
2022-10-31 11:36
zend_ptr_stack.lo
338
B
-rw-r--r--
2024-03-12 14:33
zend_ptr_stack.o
35.73
KB
-rw-r--r--
2024-03-12 14:33
zend_range_check.h
2.93
KB
-rw-rw-r--
2022-10-31 11:36
zend_signal.c
12.73
KB
-rw-rw-r--
2022-10-31 11:36
zend_signal.h
3.99
KB
-rw-rw-r--
2022-10-31 11:36
zend_signal.lo
329
B
-rw-r--r--
2024-03-12 14:34
zend_signal.o
68.41
KB
-rw-r--r--
2024-03-12 14:34
zend_smart_str.c
5.54
KB
-rw-rw-r--
2022-10-31 11:36
zend_smart_str.h
5.4
KB
-rw-rw-r--
2022-10-31 11:36
zend_smart_str.lo
338
B
-rw-r--r--
2024-03-12 14:34
zend_smart_str.o
60.2
KB
-rw-r--r--
2024-03-12 14:34
zend_smart_str_public.h
1.25
KB
-rw-rw-r--
2022-10-31 11:36
zend_smart_string.h
4.29
KB
-rw-rw-r--
2022-10-31 11:36
zend_smart_string_public.h
1.36
KB
-rw-rw-r--
2022-10-31 11:36
zend_sort.c
10.6
KB
-rw-rw-r--
2022-10-31 11:36
zend_sort.h
1.6
KB
-rw-rw-r--
2022-10-31 11:36
zend_sort.lo
323
B
-rw-r--r--
2024-03-12 14:34
zend_sort.o
51.37
KB
-rw-r--r--
2024-03-12 14:34
zend_stack.c
3.89
KB
-rw-rw-r--
2022-10-31 11:36
zend_stack.h
2.3
KB
-rw-rw-r--
2022-10-31 11:36
zend_stack.lo
326
B
-rw-r--r--
2024-03-12 14:33
zend_stack.o
36.35
KB
-rw-r--r--
2024-03-12 14:33
zend_stream.c
7.04
KB
-rw-rw-r--
2022-10-31 11:36
zend_stream.h
3.46
KB
-rw-rw-r--
2022-10-31 11:36
zend_stream.lo
329
B
-rw-r--r--
2024-03-12 14:34
zend_stream.o
64.43
KB
-rw-r--r--
2024-03-12 14:34
zend_string.c
12.44
KB
-rw-rw-r--
2022-10-31 11:36
zend_string.h
17.06
KB
-rw-rw-r--
2022-10-31 11:36
zend_string.lo
329
B
-rw-r--r--
2024-03-12 14:34
zend_string.o
90.5
KB
-rw-r--r--
2024-03-12 14:34
zend_strtod.c
90.48
KB
-rw-rw-r--
2022-10-31 11:36
zend_strtod.h
1.81
KB
-rw-rw-r--
2022-10-31 11:36
zend_strtod.lo
329
B
-rw-r--r--
2024-03-12 14:34
zend_strtod.o
152.94
KB
-rw-r--r--
2024-03-12 14:34
zend_strtod_int.h
3.42
KB
-rw-rw-r--
2022-10-31 11:36
zend_ts_hash.c
7.98
KB
-rw-rw-r--
2022-10-31 11:36
zend_ts_hash.h
5.6
KB
-rw-rw-r--
2022-10-31 11:36
zend_ts_hash.lo
332
B
-rw-r--r--
2024-03-12 14:34
zend_ts_hash.o
50.75
KB
-rw-r--r--
2024-03-12 14:34
zend_type_info.h
3.02
KB
-rw-rw-r--
2022-10-31 11:36
zend_types.h
39.58
KB
-rw-rw-r--
2022-10-31 11:36
zend_variables.c
4.63
KB
-rw-rw-r--
2022-10-31 11:36
zend_variables.h
3.2
KB
-rw-rw-r--
2022-10-31 11:36
zend_variables.lo
338
B
-rw-r--r--
2024-03-12 14:33
zend_variables.o
60.51
KB
-rw-r--r--
2024-03-12 14:33
zend_virtual_cwd.c
42.65
KB
-rw-rw-r--
2022-10-31 11:36
zend_virtual_cwd.h
12.44
KB
-rw-rw-r--
2022-10-31 11:36
zend_virtual_cwd.lo
344
B
-rw-r--r--
2024-03-12 14:34
zend_virtual_cwd.o
102.16
KB
-rw-r--r--
2024-03-12 14:34
zend_vm.h
1.91
KB
-rw-rw-r--
2022-10-31 11:36
zend_vm_def.h
264.93
KB
-rw-rw-r--
2022-10-31 11:36
zend_vm_execute.h
1.92
MB
-rw-rw-r--
2022-10-31 11:36
zend_vm_execute.skl
3.53
KB
-rw-rw-r--
2022-10-31 11:36
zend_vm_gen.php
142.79
KB
-rwxrwxr-x
2022-10-31 11:36
zend_vm_handlers.h
85.91
KB
-rw-rw-r--
2022-10-31 11:36
zend_vm_opcodes.c
8.32
KB
-rw-rw-r--
2022-10-31 11:36
zend_vm_opcodes.h
11.8
KB
-rw-rw-r--
2022-10-31 11:36
zend_vm_opcodes.lo
341
B
-rw-r--r--
2024-03-12 14:33
zend_vm_opcodes.o
40.12
KB
-rw-r--r--
2024-03-12 14:33
zend_vm_trace_handlers.h
3.14
KB
-rw-rw-r--
2022-10-31 11:36
zend_vm_trace_map.h
2.59
KB
-rw-rw-r--
2022-10-31 11:36
zend_weakrefs.c
6.42
KB
-rw-rw-r--
2022-10-31 11:36
zend_weakrefs.h
1.41
KB
-rw-rw-r--
2022-10-31 11:36
zend_weakrefs.lo
335
B
-rw-r--r--
2024-03-12 14:34
zend_weakrefs.o
82.87
KB
-rw-r--r--
2024-03-12 14:34
Save
Rename
/* +----------------------------------------------------------------------+ | Zend Engine | +----------------------------------------------------------------------+ | Copyright (c) Zend Technologies Ltd. (http://www.zend.com) | +----------------------------------------------------------------------+ | This source file is subject to version 2.00 of the Zend license, | | that is bundled with this package in the file LICENSE, and is | | available through the world-wide-web at the following url: | | http://www.zend.com/license/2_00.txt. | | If you did not receive a copy of the Zend license and are unable to | | obtain it through the world-wide-web, please send a note to | | license@zend.com so we can mail you a copy immediately. | +----------------------------------------------------------------------+ | Authors: Xinchen Hui <laruence@php.net> | | Sterling Hughes <sterling@php.net> | +----------------------------------------------------------------------+ */ #include "zend.h" #include "zend_sort.h" #include <limits.h> #define QSORT_STACK_SIZE (sizeof(size_t) * CHAR_BIT) ZEND_API void zend_qsort(void *base, size_t nmemb, size_t siz, compare_func_t compare, swap_func_t swp) /* {{{ */ { void *begin_stack[QSORT_STACK_SIZE]; void *end_stack[QSORT_STACK_SIZE]; register char *begin; register char *end; register char *seg1; register char *seg2; register char *seg2p; register int loop; size_t offset; begin_stack[0] = (char *) base; end_stack[0] = (char *) base + ((nmemb - 1) * siz); for (loop = 0; loop >= 0; --loop) { begin = begin_stack[loop]; end = end_stack[loop]; while (begin < end) { offset = (end - begin) >> Z_L(1); swp(begin, begin + (offset - (offset % siz))); seg1 = begin + siz; seg2 = end; while (1) { for (; seg1 < seg2 && compare(begin, seg1) > 0; seg1 += siz); for (; seg2 >= seg1 && compare(seg2, begin) > 0; seg2 -= siz); if (seg1 >= seg2) break; swp(seg1, seg2); seg1 += siz; seg2 -= siz; } swp(begin, seg2); seg2p = seg2; if ((seg2p - begin) <= (end - seg2p)) { if ((seg2p + siz) < end) { begin_stack[loop] = seg2p + siz; end_stack[loop++] = end; } end = seg2p - siz; } else { if ((seg2p - siz) > begin) { begin_stack[loop] = begin; end_stack[loop++] = seg2p - siz; } begin = seg2p + siz; } } } } /* }}} */ static inline void zend_sort_2(void *a, void *b, compare_func_t cmp, swap_func_t swp) /* {{{ */ { if (cmp(a, b) > 0) { swp(a, b); } } /* }}} */ static inline void zend_sort_3(void *a, void *b, void *c, compare_func_t cmp, swap_func_t swp) /* {{{ */ { if (!(cmp(a, b) > 0)) { if (!(cmp(b, c) > 0)) { return; } swp(b, c); if (cmp(a, b) > 0) { swp(a, b); } return; } if (!(cmp(c, b) > 0)) { swp(a, c); return; } swp(a, b); if (cmp(b, c) > 0) { swp(b, c); } } /* }}} */ static void zend_sort_4(void *a, void *b, void *c, void *d, compare_func_t cmp, swap_func_t swp) /* {{{ */ { zend_sort_3(a, b, c, cmp, swp); if (cmp(c, d) > 0) { swp(c, d); if (cmp(b, c) > 0) { swp(b, c); if (cmp(a, b) > 0) { swp(a, b); } } } } /* }}} */ static void zend_sort_5(void *a, void *b, void *c, void *d, void *e, compare_func_t cmp, swap_func_t swp) /* {{{ */ { zend_sort_4(a, b, c, d, cmp, swp); if (cmp(d, e) > 0) { swp(d, e); if (cmp(c, d) > 0) { swp(c, d); if (cmp(b, c) > 0) { swp(b, c); if (cmp(a, b) > 0) { swp(a, b); } } } } } /* }}} */ ZEND_API void zend_insert_sort(void *base, size_t nmemb, size_t siz, compare_func_t cmp, swap_func_t swp) /* {{{ */{ switch (nmemb) { case 0: case 1: break; case 2: zend_sort_2(base, (char *)base + siz, cmp, swp); break; case 3: zend_sort_3(base, (char *)base + siz, (char *)base + siz + siz, cmp, swp); break; case 4: { size_t siz2 = siz + siz; zend_sort_4(base, (char *)base + siz, (char *)base + siz2, (char *)base + siz + siz2, cmp, swp); } break; case 5: { size_t siz2 = siz + siz; zend_sort_5(base, (char *)base + siz, (char *)base + siz2, (char *)base + siz + siz2, (char *)base + siz2 + siz2, cmp, swp); } break; default: { char *i, *j, *k; char *start = (char *)base; char *end = start + (nmemb * siz); size_t siz2= siz + siz; char *sentry = start + (6 * siz); for (i = start + siz; i < sentry; i += siz) { j = i - siz; if (!(cmp(j, i) > 0)) { continue; } while (j != start) { j -= siz; if (!(cmp(j, i) > 0)) { j += siz; break; } } for (k = i; k > j; k -= siz) { swp(k, k - siz); } } for (i = sentry; i < end; i += siz) { j = i - siz; if (!(cmp(j, i) > 0)) { continue; } do { j -= siz2; if (!(cmp(j, i) > 0)) { j += siz; if (!(cmp(j, i) > 0)) { j += siz; } break; } if (j == start) { break; } if (j == start + siz) { j -= siz; if (cmp(i, j) > 0) { j += siz; } break; } } while (1); for (k = i; k > j; k -= siz) { swp(k, k - siz); } } } break; } } /* }}} */ /* {{{ ZEND_API void zend_sort(void *base, size_t nmemb, size_t siz, compare_func_t cmp, swap_func_t swp) * * Derived from LLVM's libc++ implementation of std::sort. * * =========================================================================== * libc++ License * =========================================================================== * * The libc++ library is dual licensed under both the University of Illinois * "BSD-Like" license and the MIT license. As a user of this code you may * choose to use it under either license. As a contributor, you agree to allow * your code to be used under both. * * Full text of the relevant licenses is included below. * * =========================================================================== * * University of Illinois/NCSA * Open Source License * * Copyright (c) 2009-2012 by the contributors listed at * http://llvm.org/svn/llvm-project/libcxx/trunk/CREDITS.TXT * * All rights reserved. * * Developed by: * * LLVM Team * * University of Illinois at Urbana-Champaign * * http://llvm.org * * Permission is hereby granted, free of charge, to any person obtaining a copy * of this software and associated documentation files (the "Software"), to * deal with the Software without restriction, including without limitation the * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or * sell copies of the Software, and to permit persons to whom the Software is * furnished to do so, subject to the following conditions: * * * Redistributions of source code must retain the above copyright notice, * this list of conditions and the following disclaimers. * * * Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimers in the * documentation and/or other materials provided with the distribution. * * * Neither the names of the LLVM Team, University of Illinois at * Urbana-Champaign, nor the names of its contributors may be used to * endorse or promote products derived from this Software without * specific prior written permission. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE * CONTRIBUTORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS * WITH THE SOFTWARE. * * =========================================================================== * * Copyright (c) 2009-2012 by the contributors listed at * http://llvm.org/svn/llvm-project/libcxx/trunk/CREDITS.TXT * * Permission is hereby granted, free of charge, to any person obtaining a copy * of this software and associated documentation files (the "Software"), to * deal in the Software without restriction, including without limitation the * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or * sell copies of the Software, and to permit persons to whom the Software is * furnished to do so, subject to the following conditions: * * The above copyright notice and this permission notice shall be included in * all copies or substantial portions of the Software. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS * IN THE SOFTWARE. */ ZEND_API void zend_sort(void *base, size_t nmemb, size_t siz, compare_func_t cmp, swap_func_t swp) { while (1) { if (nmemb <= 16) { zend_insert_sort(base, nmemb, siz, cmp, swp); return; } else { char *i, *j; char *start = (char *)base; char *end = start + (nmemb * siz); size_t offset = (nmemb >> Z_L(1)); char *pivot = start + (offset * siz); if ((nmemb >> Z_L(10))) { size_t delta = (offset >> Z_L(1)) * siz; zend_sort_5(start, start + delta, pivot, pivot + delta, end - siz, cmp, swp); } else { zend_sort_3(start, pivot, end - siz, cmp, swp); } swp(start + siz, pivot); pivot = start + siz; i = pivot + siz; j = end - siz; while (1) { while (cmp(pivot, i) > 0) { i += siz; if (UNEXPECTED(i == j)) { goto done; } } j -= siz; if (UNEXPECTED(j == i)) { goto done; } while (cmp(j, pivot) > 0) { j -= siz; if (UNEXPECTED(j == i)) { goto done; } } swp(i, j); i += siz; if (UNEXPECTED(i == j)) { goto done; } } done: swp(pivot, i - siz); if ((i - siz) - start < end - i) { zend_sort(start, (i - start)/siz - 1, siz, cmp, swp); base = i; nmemb = (end - i)/siz; } else { zend_sort(i, (end - i)/siz, siz, cmp, swp); nmemb = (i - start)/siz - 1; } } } } /* }}} */