3468d6ea00
Accept/return as inout in min/max
2018-04-26 08:06:06 +02:00
ed5fa91e64
Merge remote-tracking branch 'origin/master' into feature/min_max
2018-04-25 15:13:03 +02:00
2185a70ac8
Fix #33
2018-04-25 13:09:34 +02:00
b94da1f58a
Replace SocketError with ErrorCode.ErrorNo
2018-04-25 12:59:38 +02:00
3f9b500e20
Add CommonType
2018-04-24 15:45:47 +02:00
86053de8c9
Add min/max algorithms
2018-04-22 12:08:33 +02:00
e8222123e6
Use syscall instead of mmap and munmap
2018-04-22 08:07:20 +02:00
5cac28c093
Add new comparison traits
...
- allSameType
- isEqualityComparable
- isOrderingComparable
2018-04-21 06:38:32 +02:00
5e40424f7d
net.inet: Replace CTFE-pow with pow operator
2018-04-20 15:15:00 +02:00
964a7af32f
Fix list assertions for release build
2018-04-18 14:23:12 +02:00
40c961867e
Remove deprecated traits and queue
2018-04-18 06:34:28 +02:00
3fee712c6c
Implement DList.popFirstOf and DList.popLastOf
...
Fix #37 .
2018-04-17 14:46:12 +02:00
012c2d4c18
Remove support for dmd 2.076.1
2018-04-15 06:50:37 +02:00
d267a9cc64
Implement SList.popFirstOf
...
Fix #36 .
Slicing for the SList on top of the existing SRange would be inefficent.
There would be two cases:
- Range iterates till the end of the list.
- Range iterates till some element "end".
If both cases are implemented in the same range, this range should check
for both conditions (end of the list and "begin == end") instead of only
one (end of the list).
Introducing a different range is undesirable since all containers have
currently only one range.
2018-04-14 16:15:35 +02:00
d157e88b7a
Fix import order in math.random
2018-04-08 05:59:14 +02:00
d5064fa2b2
Add missing tail isn't null assertion
2018-04-07 19:20:08 +02:00
f15a90543f
Remove support for moveFront/moveBack/moveAt
...
Range elements are movable (mobile) if they are returned by reference
and can be moved or if the elements doesn't define an elaborate postblit
constructor. Allowing to define custom moveFront/moveBack/moveAt makes
the range definition more complex (particulary writing range adapters)
without a good reason.
2018-04-03 21:44:50 +02:00
a0ac8355f9
Fix #29
2018-04-01 10:34:18 +02:00
9b1f72472f
Deprecate SList.length and DList.length
...
As they have O(n) complexity. The lists length is unknown without
iterating.
2018-03-31 08:21:15 +02:00
af45de842e
Take MmapPool from the standard builds
2018-03-29 16:54:56 +02:00
792d289541
range.primitive: Add missing rparen to the docs
2018-03-27 05:19:14 +02:00
92f21a95cf
Add hashing pointers
2018-03-27 05:18:46 +02:00
72140a8583
Add documentation for the hash function
2018-03-27 05:09:44 +02:00
442fa5b46a
Fix hashing scalar types
2018-03-27 05:09:22 +02:00
0d6d8f6a91
Add hash combining for ranges
2018-03-27 05:09:09 +02:00
cefc4e24b5
Add FNV-1a test vectors
2018-03-27 05:08:55 +02:00
1adc4cd868
Add hash.lookup module
2018-03-27 05:08:28 +02:00
8faccbada4
Deprecate meta.trait.hasMember
2018-03-26 20:38:57 +02:00
9fb043ba65
Fix typeof(null) being a pointer for isPointer
2018-03-25 09:19:35 +02:00
162db622ea
Add assignable-, lvalue- and swappable checks
...
... for ranges.
Also adds "put" for the output ranges.
Fix #34 .
2018-03-23 08:49:24 +01:00
a7c1e642e9
Implement moveFront, moveBack, moveAt
...
... and hasMobileElements.
2018-03-22 10:44:58 +01:00
7829b1fe06
Remove static std.range import
2018-03-22 10:44:52 +01:00
cb742eec82
meta.trait: Deprecate one-liner
...
These one-liners are useful for meta-programming but they can be easely
implemented. It isn't possible to implement all possible variants in a
generic library, so it is better they are defined in the user code.
Deprecated traits:
- isPOD
- sizeOf
- alignOf
- isSame
- isTemplate
- isInterface
- isClass
- isStruct
- isEnum
2018-03-21 10:10:55 +01:00
341068488d
meta.trait: Make unittest structs static
2018-03-21 10:04:05 +01:00
9b0bc77b7a
async: Remove unused imports
2018-03-21 08:30:47 +01:00
c9e4871fb5
algorithm.mutation: Fix param name in the docs
2018-03-21 08:15:58 +01:00
1f4ab88254
typecons.Pair: Add better documentation unittests
2018-03-21 08:14:52 +01:00
7af5b4db72
metafunction: Make Set and Tuple to structs
...
It allows to use alias this to access the elements by index.
2018-03-20 17:20:13 +01:00
629071f934
Add information that DList can be used as a queue
2018-03-10 07:17:43 +01:00
17cb592b13
Replace Queue with DList
2018-03-09 08:19:17 +01:00
82f41844b1
container.list: Document front/back preconditions
2018-03-09 08:00:28 +01:00
8fa033a49f
Fix #32
2018-03-09 05:27:32 +01:00
e77a499fa2
Annotate typecons unittests
2018-03-07 06:52:35 +01:00
54bcec216e
Deprecate MmapPool for the standard build
...
Mallocator is the default allocator now and should be used instead.
2018-03-06 05:29:15 +01:00
fbbdb36853
Use defaultAllocator in the async
...
Instead of hard-coded MmapPool.
2018-03-05 17:42:44 +01:00
b795267e75
Rename ErrorCode.text() to toString()
2018-03-04 10:43:24 +01:00
81cbb96d45
Merge remote-tracking branch 'n8sh/isRandomAccessRange-definition'
2018-03-04 09:29:09 +01:00
Nathan Sashihara
467335460e
Decouple isRandomAccessRange from isForwardRange and isBidirectionalRange
2018-03-04 03:02:18 -05:00
16c5fa12df
Implement Error.text()
...
Error.text() returns an error description.
2018-03-02 06:48:03 +01:00
9bf8754711
Fix setting new head/tail after removing in DList
2018-02-26 08:09:14 +01:00
760cea163d
Add a workaround for dmd 2.076.1 on OSX
2018-02-25 21:33:29 +01:00
03c40ecace
Fix removing all elements from DList
2018-02-25 18:25:19 +01:00
9c70e9a058
Annotate list unittests
2018-02-25 15:42:32 +01:00
5ae20512af
Fix inserting before/after a range into the string
2018-02-25 12:53:42 +01:00
d30de300d6
Fix slicing a null pointer when deallocating
2018-02-25 11:09:57 +01:00
464a0fecbb
Make math.nbtheory.ln to a template function
2018-02-25 05:38:21 +01:00
af942116e4
Merge remote-tracking branch 'n8sh/getrandom-syscall'
...
Fix #18 .
2018-02-22 05:25:59 +01:00
Nathan Sashihara
7ee4af9e79
Use correct getrandom linux syscall on non-x86_64
2018-02-21 04:49:48 -05:00
Nathan Sashihara
9876d9245c
Implement PlatformEntropySource for macOS, Microsoft Windows, NetBSD, OpenBSD, Solaris
2018-02-21 03:18:52 -05:00
2cda82eeea
Fix handling of misaligned bytes in fill
2018-02-04 07:23:56 +01:00
e9f70853c6
Fix #12
2018-02-02 16:13:55 +01:00
4aaa71a7d0
Format ranges
2018-02-02 14:34:36 +01:00
cbc68c2c43
Implement formatting for enums
2018-02-01 16:29:13 +01:00
048ddf21ff
Replace body with do
2018-01-31 12:05:06 +01:00
b69d737845
Add typeid formatting tests
2018-01-16 17:44:09 +01:00
904451ccaa
Remove moved and deprecated conv module
2018-01-14 19:13:12 +01:00
8db1851c5c
Update dmd to 2.078.0
2018-01-04 05:36:46 +01:00
12de700706
Fix formatting null class references
2017-12-16 09:42:57 +01:00
78a8afdf75
Format stringish ranges
2017-12-15 22:42:18 +01:00
3c996d7c57
Add struct formatting
2017-12-14 19:47:13 +01:00
2a68048fc1
Put real formatting code into a separate function
2017-12-09 10:02:54 +01:00
7fe69ccc5c
format: Aggregate types
2017-12-08 10:56:59 +01:00
26c3532e28
Wrap formatting into printToString
...
printToString gets the output string as argument and can be called
recursive with the same output string to format ranges.
2017-12-03 19:53:06 +01:00
9e16d84f9e
Reintroduce isStruct, isClass and isInterface
...
since they can be useful for generic programming.
2017-11-29 19:53:28 +01:00
7e7bf40f70
Move remaining to methods to tanya.conv
2017-11-29 19:09:58 +01:00
642717883e
Add boolean and null formatting
2017-11-29 18:44:51 +01:00
85be35c5e0
Make floating formatting safe
2017-11-29 07:49:20 +01:00
664298f038
Remove buffer argument from format
2017-11-28 22:11:19 +01:00
c199cdd47c
Merge changes to reals formatting from master
2017-11-28 09:32:20 +01:00
3a24e9e462
Make pointer to string conversion safer
2017-11-27 15:10:17 +01:00
f334e6a1a0
Check format specifier at compile time
2017-11-25 22:29:45 +01:00
72d5760589
Change default pointer format
2017-11-25 19:01:20 +01:00
b28dde9d8e
Remove triplet comma
2017-11-25 17:10:59 +01:00
b612e978bf
format: Add format string tests
2017-11-25 15:24:45 +01:00
02d1d8218b
Port vsprintf
2017-11-25 15:11:43 +01:00
fbf6ec5250
format: Check if the scientific form is to be used
2017-11-25 14:59:27 +01:00
ac317aa9d6
math.min: Drop useless second isFloatingPoint check
2017-11-19 22:37:15 +01:00
10022d158c
Replace aho/ali usage with HP
2017-11-16 19:28:44 +01:00
a38242d0ac
Make real2String more readable
2017-11-16 19:19:18 +01:00
a84c71f26d
Revert usage of "do" instead of "body"
...
And fix GCC build.
2017-11-16 19:15:56 +01:00
7797f0a1fe
format.conv.number2String -> format.integral2String (intern)
2017-11-12 11:57:47 +01:00
4bbc8b510a
conv: Use assertThrown to check ConvException is thrown
2017-11-12 11:44:45 +01:00
87ea1f98dc
Add range primitives that remove several elements
...
- isOutputRange
- popFrontN
- popFrontExactly
- popBackN
- popBackExactly
2017-11-05 07:00:10 +01:00
13407fcf8a
math: Add min/max
2017-11-02 06:00:11 +01:00
e06cc5a071
Fix moveEmplace for static arrays
2017-11-01 14:27:39 +01:00
12fb9ff9f6
Add algorithm.mutation.swap
2017-11-01 13:03:48 +01:00
392cdcf192
Fix moveEmplace not being pure
2017-11-01 12:30:27 +01:00
09b6655b9a
memory.op: Check for valid .ptr and .length
...
typeid(T).initializer can return an array, whose .ptr is null but the
length not. Assert that .ptr and .length are consistent.
2017-11-01 00:01:43 +01:00
7a2768340e
Add algorithm package with move and moveEmplace
2017-10-29 07:51:00 +01:00
414d7a11a8
Add meta.trait.Fields
2017-10-27 20:28:34 +02:00
0d69c7fc79
Make math.mp.Integer pure
2017-10-24 11:50:32 +02:00
d1d55be7c2
Fix lowerHexDigits string
2017-10-18 06:40:22 +02:00
7b21238db7
String: Fix byCodePoint.popFront for multibyte chars
2017-10-14 13:47:16 +02:00
e316631f6e
Add test package
2017-10-12 07:41:35 +02:00
5d6f8e5299
Implement pure onOutOfMemory
2017-10-10 06:59:34 +02:00
87bfd77373
container.string: Add missing postblit
2017-10-08 15:53:29 +02:00
17005e4ac9
Fix isInnerClass for templates, sort unittest attributes
2017-10-06 12:28:14 +02:00
85ad88bc4d
Rename isPolymorphic into isPolymorphicType
2017-10-06 12:06:47 +02:00
211f590caa
Tests and better documentation for memory.stateSize
2017-10-06 07:45:46 +02:00
2f4dd34582
Replace isInterface, isClass, isStruct with isPolymorphic
2017-10-05 07:12:27 +02:00
7e93bcdeeb
meta: Add canFind and isInnerClass
2017-10-04 06:06:26 +02:00
e4cd57a615
math.nbtheory: Implement natural logarithm
2017-10-02 14:55:30 +02:00
74b085b88d
Sort imports
2017-10-01 19:03:42 +02:00
a576c36d02
Replace memcpy/memmove with copy/copyBackward
2017-09-30 08:15:02 +02:00
1056a2984e
Fix #303
...
Allocation schema is displayed incorrectly in HTML.
Add pre-tag for the schema.
2017-09-27 17:56:15 +02:00
faebf3e4d5
Fix #304
...
Replace inline assembly with GAS.
2017-09-26 08:26:12 +02:00
ee48c25328
Replace "Ditto." with "ditto"
...
ddox doesn't recognize "Ditto.".
2017-09-22 04:08:50 +02:00
4612d5eb6d
Add tanya.encoding.ascii
2017-09-21 06:57:49 +02:00
8d3a4860e6
Add memory.op.find for looking for a byte in a memory block
2017-09-20 08:31:54 +02:00
3df6c83376
Move formatting development to the io branch
2017-09-19 15:10:24 +02:00
14f91b6942
Don't import math submodules publically
2017-09-18 12:28:13 +02:00
be551e9349
Add docs and tests for fp classificators
2017-09-18 11:31:37 +02:00
586d12b6c7
Classificators for double extended floating point numbers
2017-09-17 10:30:12 +02:00
27146f7e0c
Add tanya.math.fp
2017-09-16 22:35:31 +02:00
9b54017840
Move all windows specific definitions from network.socket to the sys-package
2017-09-15 10:58:23 +02:00
aabb6334be
Import extern windows fill/copy memory functions
2017-09-14 18:49:13 +02:00
ce425b9ce5
Move simple socket definitions to sys.windows
2017-09-14 07:31:26 +02:00
3e9ca359da
math: Add floating point support to abs
2017-09-13 06:43:49 +02:00
edc3296083
Drop support for dmd 2.073.2, remove deprecations
2017-09-12 06:07:16 +02:00
e8143bd0cc
Fix template constraints style in tanya.math
2017-09-11 06:48:47 +02:00
3eb8618c32
Add range.primitive
2017-09-10 10:35:05 +02:00
3567a6608e
Add generic description for 'meta' package
2017-09-09 11:48:30 +02:00
520bd399a3
Add template-time Set and set-theoretic metafunctions
2017-09-05 05:51:34 +02:00
d38e33593e
Add traits for working with UDAs
2017-09-03 00:00:43 +02:00
34b79ad46e
Update compiler version list in the README
2017-09-02 09:48:28 +02:00
515bf619e8
Add support for dmd 2.076.0
2017-09-01 19:38:44 +02:00
617eaab9a2
tanya.format: Cast lookup array index to size_t
2017-08-30 12:20:42 +02:00
d946b598fd
Add internal sprintf-compatible format function
...
format() has full support for sprintf format but is written completely in D.
It is currently internal, since it is not typesafe and uses GC at one place.
After some work the function can be made public.
2017-08-29 10:38:03 +02:00
e9d7e9eb73
Add documention for newly added metafunctions
...
Docs for:
* ZipWith
* Min
* Max
Unittests for "Instantiate".
2017-08-28 16:07:02 +02:00
4dbfbe9874
Add new metafunctions: Min, Max, ZipWith
...
Documentation follow
2017-08-27 15:32:05 +02:00
25d59ffdda
Remove "static" prefix from metafunctions
2017-08-26 10:37:22 +02:00
2c064eb05b
Add hasElaborate traits
2017-08-25 14:50:15 +02:00
c9a4a2f651
Add "native" configuration and TanyaPhobos version
2017-08-25 00:29:43 +02:00
0e99effaeb
net.inet: Remove htonl/htons based unit tests
2017-08-24 07:45:16 +02:00
0f1e53b4b9
format.conv: Replace loop with copy()
2017-08-22 12:47:13 +02:00
666d59c231
Add traits for checking if class, iface, struct
...
They are useful for compile-time algorithms like Filter, StaticMap and
so on.
2017-08-22 11:12:41 +02:00
ce90b4865b
Make front and popFront for arrays public
...
This commit adds tanya.range.array module which contains functions to make
the arrays act as ranges. These functions don't do any auto-decoding for
strings.
2017-08-21 06:49:02 +02:00
beb5d6963b
Complete tanya.meta.metafunction
2017-08-20 12:29:48 +02:00
a188f8b6e2
Rename traits module to trait
2017-08-19 11:28:08 +02:00
9355c54163
Add metafunctions
2017-08-18 23:38:41 +02:00
e8dd6e3217
Add more traits
2017-08-16 06:45:15 +02:00
afd3c42c5f
Add meta.traits module
2017-08-14 14:21:10 +02:00
1d91bb4df9
Add templates to meta.transform
2017-08-14 14:13:43 +02:00
a5026e48d8
Add meta.transform package
...
Templates in this module applied to a type produce a transformed type.
2017-08-13 19:12:46 +02:00
64f2295d1a
Fix #276
...
Add link to the source file for each module.
2017-08-12 17:01:51 +02:00
dea0eb9a37
Add function for comparing memory regions
...
memory.op.cmp.
2017-08-11 22:15:01 +02:00
7c2abadb90
Add memory.op.copyBackward
...
Added function that can copy memory chunks that can overlap.
2017-08-09 07:01:57 +02:00
2934bb16d7
Rename memory.op.zero into fill
...
- Rename memory.op.zero to fill, which accepts one template parameter: one
byte to fill the memory with.
- Fix bug on x86_64: RAX (register keeping the value to fill with) isn't set if
the pointer was already aligned.
2017-08-06 06:22:28 +02:00
ed92e3993e
Add fast function to zero memory
2017-08-02 06:41:54 +02:00
04864559e2
Respect how Windows passes arrays on x86_64
...
tanya.memory.arch.x86_64:
Linux passes the array length and the data pointer in separate registers.
Windows passes a pointer to the whole array instead (pointer to the
array length practically).
2017-07-31 04:23:21 +02:00
40e43c1465
Add memory.op.copy
2017-07-30 00:08:41 +02:00
5d145f524c
Add fast memory copy function for x86-64
2017-07-29 10:08:44 +02:00
51ade45108
Add internal routing to convert a number to string
...
Add internal routing to write a number to a char buffer.
2017-07-28 09:08:58 +02:00
3afb40e09e
format.conv: Convert string to a boolean
2017-07-27 08:48:44 +02:00
a9cc135318
format.conv: Add conversion from bool to String
2017-07-26 06:49:33 +02:00
1389b03842
memory: Fix parameter name in the documentation
...
Size parameter for "make" was renamed into n, but the function
description wasn't fixed:
size => n
This commit also removes some redundant variables in "make".
2017-07-25 07:40:14 +02:00
a37c9b162e
container.Set: Reduce duplicated code, add tests
2017-07-22 07:40:58 +02:00
922c8bf7a3
Fix assigning a ByCodeUnit to the String slice
...
std.algorithm.mutation copy is unable to copy a char range into a char array slice.
2017-07-19 07:58:48 +02:00
a1f4d2bc1c
If scheme is invalid, parse everything as path
2017-07-18 23:01:57 +02:00
e5fb95ceb0
Fix #254
...
network.url Range violation.
Add a check after parsing "scheme://" whether only the scheme is available.
2017-07-17 04:57:33 +02:00
42146c5e8a
Fix #259
...
Get rid of std.experimental.
2017-07-15 22:25:29 +02:00
e6b91f70cb
Add style checking
...
A lot of tests are disabled. They should be enabled successively.
2017-07-14 00:05:13 +02:00
657f4a60d5
Fix #246
...
Make allocators pure.
* Methods allocating/deallocating memory are pure.
* Allocator.instance is pure (once initialized, it always returns
the same instance).
* defaultAllocator getter property is pure (should be set at the
beginning, and always return the same instance after that).
2017-07-13 16:01:21 +02:00
839c740cb1
Fix mmap flags on linux
2017-07-12 10:04:48 +02:00
2bd612fd19
Make MmapPool allocations pure
2017-07-12 09:30:07 +02:00
fc53779d3f
Fix #245
...
* Remove postcondition for functions calculating alignment
* Put MmapPool invariant into version (none) block
* Check that alignment doesn't overflow
2017-07-11 10:27:24 +02:00
7bdc778390
Fix inserting 3 byte wchar into String
...
* Fix inserting 3 byte wchar into String
* Improve documentation
2017-07-09 15:16:06 +02:00
4834b36271
Finish DList implementation. Fixes #209
...
* removeBack
* insertAfter
* Diverse fixes of insertion logic
* Internal moveFront and moveBack functions
* Internal makeList function
2017-07-08 15:51:17 +02:00
53df12897b
Add missing methods to DList. Issue #209
2017-07-08 13:44:57 +02:00
4ac890d7d3
Fix #260
...
DList invariant fails.
2017-07-08 05:41:04 +02:00
b79657f0d2
Fix 232
2017-07-06 08:35:16 +02:00
4fd37e84f8
Fix #232 for Array
...
Because const is transitive, if we create a range as Range!(const E)
there is no way to get the original type from inside of the range. So if
E is int*, the original type of const(E) could be const(int)* or int*.
Unqual!(const(int*)) returns const(int)*. So pass the whole container as
template parameter. It is a breaking change but since we have Range and
ConstRange aliases now, the usage should be fine.
2017-07-04 07:24:29 +02:00
e46e45ad5a
Remove previously deprecated modules
...
* tanya.network.uri
* tanya.network.inet
* tanya.memory.types
2017-06-30 04:19:20 +02:00
a6dfb3a19e
Fix DList.opAssign not changing tail
2017-06-28 08:12:58 +02:00
2af0db04bd
Move network.url to net.uri
2017-06-27 13:23:17 +02:00
2c9867c577
Fix generating async docs for different OS
2017-06-25 09:46:02 +02:00
47b394d8c3
Add module documentation. Fix #248
2017-06-24 09:08:19 +02:00
ede0107fd7
Fix #247
...
Assigning RefCounted to RefCounted fails at compile time.
https://issues.caraus.io/issues/247
2017-06-24 02:28:17 +02:00
7d5dda1cba
Add Unique.isInitialized and Unique.release
2017-06-24 00:51:16 +02:00
e5f83c22fa
Add support for enums to format.conv.to. Fix #240
2017-06-23 02:58:46 +02:00
a4de1cc754
toStringz returns a pointer
2017-06-22 11:48:58 +02:00
dfacabd88b
format.conv.to: Convert to/from boolean
2017-06-20 07:07:58 +02:00
ae36296ca6
Add tanya.format.conv.to
...
Function that converts between different types.
This first commit adds only conversion between integral types.
2017-06-18 18:05:50 +02:00
56406fb593
Mark Entropy class as nogc, add linux 64bit unittest
2017-06-17 08:58:44 +02:00
ec9b2db4b9
Add os package#
2017-06-16 21:41:23 +02:00
f5d0c2af8f
Revert "Add unittest for Linux random generator"
...
Doesn't work on 32-bit.
This reverts commit c62dc4063e
2017-06-15 11:21:56 +02:00
c62dc4063e
Add unittest for Linux random generator
2017-06-15 11:19:50 +02:00
3789853d98
Fix one Mallocator test
...
Test that if the reallocation fails, the pointer doesn't change.
2017-06-15 10:37:50 +02:00
f0d016bcde
Replace in and immutable with const in allocators
2017-06-15 10:27:12 +02:00
70e96c62b3
Make Unique.get and RefCounted.get return inout
...
Also revert the renaming of Scoped to Unique. And rename the whole
module to memory.smartref.
2017-06-14 22:11:57 +02:00
