Bananymous
ca34ece8ef
BAN: Update ASSERT api
...
its now much harder to mix < with <= and > with >=
2023-11-02 00:01:12 +02:00
Bananymous
3c311efb81
BAN: Implement better ASSERT macros
...
Implement macros for all basic binary ops. These macros print failed
values when the fail.
2023-10-30 16:22:02 +02:00
Bananymous
d5e0900cbb
BAN: String now uses union for its sso storage
...
This allows String to shrink by 8 bytes since Variant's 8 index is
no longer stored in here.
This required me to make Strings max size one bit less, but that
should still be fine. There should never be strings with size of
over half of the computer's address space.
2023-10-30 11:13:16 +02:00
Bananymous
229082a1b2
BAN: Rewrite String with small string optimizations
...
String now holds a 15 byte sso buffer. I'm not sure what the size
should actually be but 15 will work for now. Maybe the sso buffer
should be contained in an union with one bit flag in size instead of
variant that uses extra 8 bytes for type index.
This patch buffs sizeof(String) from 24 bytes to 32 bytes on 64 bit.
I assume this is much better version than the old which had to make
allocation even for empty strings :D.
2023-10-29 03:11:13 +03:00
Bananymous
0db17e9d39
BAN: Add variant to ForwardList
...
I should be using the forward list more
2023-10-29 02:28:55 +03:00
Bananymous
d98f84f9d3
BAN: Update ByteSpan API
...
Add ByteSpan::as_span<T> and const versions of as() and as_span()
require T to be const.
2023-10-28 22:10:47 +03:00
Bananymous
3566ddab00
BAN: ByteSpan can be sliced without specified size
...
This will give span with all remaining size after offset
2023-10-25 21:41:11 +03:00
Bananymous
fc8a000e46
BAN: Fix bug of size of splice after slice()
...
I have no idea what was I doing before :D
2023-10-24 17:23:45 +03:00
Bananymous
71cad2fc38
BAN: Implement ByteSpan
...
This is a span over exisiting containers/data types. I'm not too
happy with the constructors and assignment operators, but they will
work for now
2023-10-20 04:59:29 +03:00
Bananymous
61c7a68f4a
BAN: add helper to cast Span<T> to Span<const T>
2023-10-20 04:59:08 +03:00
Bananymous
744ff40ba0
BAN: Optional can now be constructed from another Optional
...
Also fix bug in release_value() where we did not call the
destructor.
2023-10-11 20:10:06 +03:00
0b93fce923
BAN: Remove endianness functions from Math
...
There is now a Endianness.h for these. The functions were super slow.
2023-09-29 19:38:07 +03:00
a8d74f604e
BAN: Update Endiannes API
...
Add functions to swap endiannes or convert host to big/little endian
This code should be very compiler friendly and should be optimized to
single bswap instruction on x86.
2023-09-28 01:22:14 +03:00
ef68e12125
BAN: Implement basic WeakPtr
...
This can be constructed from classes that inherit from Weakable
2023-09-25 19:43:10 +03:00
2a469241b2
BAN: Fix LinkedList::pop_back()
2023-09-22 17:20:35 +03:00
921d95d18f
All: Clear lines with only whitspace in them
2023-09-10 00:31:42 +03:00
250789aa20
Kernel: better handle kernel errors
2023-08-29 00:13:21 +03:00
e33bf62bba
BAN: increase function size to 5 * sizeof(void*)
2023-08-22 14:52:03 +03:00
642929f071
BAN: Add enum class Iteration for for_each loops
2023-08-22 11:30:53 +03:00
2746419c8c
BAN: Function call is now const
2023-08-22 11:30:40 +03:00
453a5387cb
BAN: UniqPtr can now be constructed from other convertible UniqPtr
2023-08-04 10:29:42 +03:00
21c6135ae2
BAN: Fix function call in Optional
2023-07-21 10:57:46 +03:00
16acd50559
BAN: Iterators are now single general type with CONST template
...
This allows us to use the same base class for iterator and
const_iterator which were practically the same code.
2023-07-12 13:35:21 +03:00
5df48804e1
BAN: add either_or and either_or_t
...
This allows you to select type depending on constexpr evaluatable
boolean
2023-07-12 13:34:31 +03:00
9eab6710ce
BAN: Implement ConstIteratorDouble and add it to HashMap
...
This is same as IteratorDouble except it uses const_iterator and does
not return non-const references.
2023-07-12 11:41:05 +03:00
65424a6769
BAN: Generalize HashMapIterator to IteratorDouble
...
This iterator should be able to iterate any container within container
with type iterator defined.
This also fixed bug if first entry in outer container is empty container.
2023-07-12 09:29:05 +03:00
f88b9ae4f2
BAN: Add iterators to HashMap
2023-07-10 23:16:41 +03:00
fabbb9f531
BAN: RefPtr can be constructed from other types
2023-07-10 11:48:11 +03:00
b9603d9d23
BAN: Optional can be constructed inplace
2023-06-12 23:45:36 +03:00
16e5f96b1d
BAN: Add operator-> and operator* to Optional
2023-06-12 22:25:14 +03:00
cce2f3e19a
BAN: Add basic Optional
2023-06-11 21:00:25 +03:00
290b81dedc
BAN: add StringView::contains(char)
2023-06-05 22:51:02 +03:00
9fd3111011
BAN: Add UniqPtr
2023-06-04 00:39:20 +03:00
1e075c248f
BAN: Errors now includes assert.h
2023-06-03 18:53:05 +03:00
efb3271588
BAN: Fix function call in Vector
2023-06-01 00:50:04 +03:00
faf14b880e
LibC: Rewrite all the headers.
...
We now have more or less posix issue 2018 conforming libc headers.
This was a really time consuming and boring operation but it had to
be done.
Now we get to actually start implementing libc :)
2023-05-26 22:31:21 +03:00
03c64b950b
BAN: Errors.h can be included from userspace
2023-05-26 22:31:21 +03:00
591d03de95
BAN: add is_arithmetic and is_signed to Traits.h
2023-05-15 20:26:29 +03:00
0d9422ead8
BAN: add pow, log2, log10, log in math
...
These are implemented using x86 floating point assembly
2023-05-10 19:03:33 +03:00
05046d6e93
BAN: Error uses 64 bit error codes
2023-05-07 02:09:52 +03:00
9cf09165b5
BAN: Add is_power_of_two to Math functions
2023-04-28 14:42:49 +03:00
3ca623349a
BAN: Add {TRY,MUST}_REF for references
...
It is annoying that we have to have separate macros for these but
I can't find a way to cleanly return lvalue reference from statement
expression. Currently we cast the reference to pointer and return
unreference the pointer outside of the expression.
This feature will probably not be used any time soon, but atleas
it is implemented if I need it one day
2023-04-19 00:31:15 +03:00
121f4bc1dd
BAN: TRY and MUST macros use rvalue references
2023-04-19 00:11:15 +03:00
8e31ef9905
BAN: Add specialization for ErrorOr<LValueReference>
...
ErrorOr can now return a reference :)
2023-04-18 22:02:47 +03:00
2c52e0aad8
BAN: Variant with reference now supports copy/assign
2023-04-18 20:21:23 +03:00
06916f56be
BAN: Variant now works with references
...
References can be assigned with the set() method. Construction nor
assigment operators cannot be used with references to avoid ambiguity
with what assignment to reference does.
You can set the underlying reference with the set() method and access
it with the get() method.
The references are stored as pointers to the object under the hood
which means that size of a reference is sizeof pointer.
2023-04-18 19:53:34 +03:00
c3df0bd15e
BAN: Variant::set now copy/move assigns when possible
2023-04-18 19:10:22 +03:00
b41a8e2829
BAN: Variant now has variadic template types
2023-04-18 18:29:48 +03:00
fdb4eb6042
Kernel: Move kmalloc and MMU to Memory directory
2023-04-18 10:18:15 +03:00
c35e7368f2
BAN: Variant now aligns its data properly
2023-04-12 00:17:45 +03:00
aa2aee684b
Kernel: remove message from BAN::Error
...
We don't store the error message anymore in BAN::Error.
Instead we store a error code that can be mapped into a string.
This allows BAN::Error to only take 4 bytes instead of 128.
We should also make some kernel initialization just panic instead
of returning errors since they are required for succesfull boot
anyway.
2023-04-11 23:25:21 +03:00
cfa025acae
BAN: Move RefPtr to its own file and create New.h
...
New.h contains definitions for placement new operators and
BAN::allocator and BAN::dealloctor
2023-04-10 21:07:25 +03:00
daa35aaf7d
BAN: Add data() member function to Array
2023-04-03 17:00:52 +03:00
4c5176f751
BuildSystem: We are now using cmake instead of plain make
...
I have been annoyed for a while since I had to build everything
when running the os since the buildsystem was really bad.
I wanted to rewrite the whole build system and changed to using cmake
:)
2023-04-02 04:07:27 +03:00
7b7f4eb141
BAN: LinkedList::remove now returns iterator to the element after
2023-03-30 18:46:19 +03:00
10e0c90fde
BAN: String add front() and back() helpers
2023-03-29 14:10:29 +03:00
e5c3486826
BAN: Vector now takes optional argument for default value on resize
2023-03-28 23:10:36 +03:00
8e626b8d1f
BAN: Implement basic Circular Queue
2023-03-28 21:44:02 +03:00
6a6717cdd3
BAN: ScopeGuard can now be disabled (it wont call the function)
2023-03-28 01:15:13 +03:00
0cebf248a3
BAN: move placement new declaration to Move.h
2023-03-27 03:38:06 +03:00
666051fd34
Kernel/BAN: move unix time conversion to BAN and add stat to Shell
2023-03-27 00:49:58 +03:00
efe73caf1b
BAN: char* is now formatted as string and not pointer
2023-03-23 14:29:35 +02:00
3ef72e8a7b
BAN: Modify Span constructors to keep constness correctly
2023-03-23 14:26:03 +02:00
e9da63ad79
BAN: Add is_const to traits
2023-03-23 13:28:57 +02:00
74949401bd
Kernel: Cleanup GPT parsing code
2023-03-23 11:13:14 +02:00
a61cf61fd1
BAN: Add wrappers for little/big endian numbers
2023-03-20 19:48:08 +02:00
f9ae1f0023
Kernel: Fix PC Screen font parsing
...
I had misread the format and the parsing code was incorrect. I also
changed fonts to store unicode codepoints as 32 bit integers, so
every character can be represented
2023-03-20 14:52:42 +02:00
ce3f268075
BAN: Implement basic Span
...
This is wrapper over contiguous block of memory e.g. Vector
2023-03-20 13:34:26 +02:00
8edabaea55
BAN: Add iterators to all containers with contiguous memory
2023-03-20 13:26:42 +02:00
ec22b86e00
BAN: Add implementation for basic iterator for contiguous memory
2023-03-20 13:15:38 +02:00
1292be71b2
BAN: Add FNV hash for strings
2023-03-16 15:11:22 +02:00
1b7625581d
Kernel: Add basic concept of Processes
...
We now create Shell as a process that has its own threads
2023-03-16 12:17:04 +02:00
c012822d49
BAN: Rename StringView suffix from _sv to sv
2023-03-16 12:15:16 +02:00
392da37f9a
BAN: Function storage is now aligned as CallableBase and not max_align_t
...
On 32 bit architecture the alignment of 16 bytes did not seem to work
on stack variables. UBSan detected whole lot of misaligned functions
from Ext2.cpp. This patch should make function alignment be big enough?
2023-03-09 01:42:17 +02:00
371dfe8ef3
BAN: Formatter now uses perfect forwarding on its arguments
2023-03-08 21:31:26 +02:00
3ac99f1bd8
BAN: Add more traits and cleanup code
2023-03-08 21:30:21 +02:00
7458f68c38
BAN: Error can now be constructed from c_string or format string
...
If the resulting string would overflow, we just truncate it to fit
the error message buffer (128) bytes
2023-03-08 17:05:37 +02:00
23b3028e15
Kernel: Rename RefCounted -> RefPtr and implement RefCounted
2023-03-08 03:26:25 +02:00
e480f9c195
BAN: RefCounted<> frees count if object allocation fails
2023-03-06 13:17:04 +02:00
e3a71289c0
BAN: fix LinkedList back/front functions
2023-03-06 01:46:52 +02:00
81cb342c12
BAN: Remove #error macros
2023-03-02 22:30:32 +02:00
1c146ba1a5
BAN: remove aligned alloc from ban
2023-03-02 22:12:42 +02:00
52aa98ba25
Kernel+LibC: Add some errno codes
...
Kernel now returns ENOMEM and other errnos, so we dont have to write
error messages
2023-03-02 21:10:44 +02:00
90a7268e5a
BAN: Rewrite RefCounted to return ErrorOr
2023-03-02 12:30:11 +02:00
dc1a4614fb
BAN: Errors are now moved around with TRY()
2023-02-26 02:54:34 +02:00
9439582154
BAN: Add ASSERT_NOT_REACHED()
2023-02-26 02:53:58 +02:00
6c1f0d1dc8
BAN: Add big_endian_to_host in Math
2023-02-23 15:58:32 +02:00
0e77b4dc4e
BAN: You can now transform little endian data to host endian
2023-02-22 21:47:22 +02:00
f98f3d851c
BAN: HashMap uses LinkedList as bucket, so kmalloc_fixed can be used
2023-02-22 21:46:41 +02:00
a845f8696c
BAN: Add function to decode utf-8 encoded strings
...
works for 3 byte unicode characters
2023-02-22 21:45:26 +02:00
4afc4660a4
BAN: Basic containers have shrink_to_fit() method
...
I also chaged the default memory allocation increase from 1.5 to 2
2023-02-22 02:07:05 +02:00
5d31e89574
Kernel: Update ErrorOr API and add path find to VFS
...
These two are done on the same commit since Changes to Shell were
annoying to make work with only one change
2023-02-22 01:23:11 +02:00
9aab67fed8
BAN: make all Math functions inline constexpr
2023-02-22 01:17:56 +02:00
10b6d51522
BAN: implement Variant<> for two types
2023-02-22 01:17:21 +02:00
afd4b7a184
BAN: HashMap now copies size when copying :D
2023-02-22 01:16:07 +02:00
fbc17eb6dd
BAN: Implement basic HashMap
2023-02-20 16:00:51 +02:00
247f03c79e
BAN: Make ErrorOr<> have attribute [[nodiscard]]
...
We don't have to specify it everytime we make function return ErrorOr
2023-02-19 20:10:30 +02:00
66a4b69a29
BAN: Math now uses template concepts and add div_round_up
2023-02-19 00:48:56 +02:00
7f12a7050a
BAN: Add data() to Vector.
...
This allows you to access the underlying data in a vector
2023-02-16 20:47:49 +02:00
f188fea81c
BAN: Implement basic HashSet
2023-02-10 02:59:52 +02:00
7630df84ad
BAN: Add basic hashing functionality
2023-02-10 02:59:30 +02:00
4f8fcf0bd7
BAN: Add Formatter specialization for Vector
2023-02-10 02:58:14 +02:00
f68ae01d0c
BAN: Fix ErrorOr<void> to actually set error byte
2023-02-10 01:06:18 +02:00
7ee4ecd7f4
BAN: Vector's and Queue's underlying type is T* instead of uint8_t*
...
I have no idea what kind of brainfart I had to make use uint8_t*
that just complicated the code :D
2023-02-10 00:12:23 +02:00
e5ffc1686f
BAN: Vector::const_iterator now uses const T* as underlying type
2023-02-09 23:06:49 +02:00
bfc9a2377c
BAN: LinkedList now uses iterators instead of const_iterators on methods
2023-02-09 23:06:16 +02:00
6a133782ed
All: Move to c++20
2023-02-09 23:05:26 +02:00
338771c5b0
BAN: Cleanup Vector code
...
*Applies to last patch also!*
Remove duplicate code in iterators. We used to have separate iterator
and const_iterator but now they are the same class with some enable_if
magic to disable references from const_iterator
This introduces some 'bad things' you can for example call
const_iterator.operator*<false>() to obtain non const reference. I
don't think this matters since you could use const_cast or something
else to work around const if you really tried
2023-02-07 11:08:05 +02:00
08dfb0e1db
BAN: Cleanup LinkedList code
2023-02-06 19:01:52 +02:00
2403df50bb
BAN: Add getter for Function size
2023-02-02 23:19:18 +02:00
0d2d6e5348
BAN: Fix all emplace functions to actually do perfect forwarding
2023-02-01 21:41:51 +02:00
99cf1c0330
BAN: Add destructor to function if it needs to deallocate something someday
2023-02-01 21:41:18 +02:00
9b8de5025a
All: rename every function from UpperCamelCase to snake_case
...
This was a mess since I didn't know which to use but now I decided
to go with snake_case :)
2023-02-01 21:05:44 +02:00
4faa662a59
BAN: Rewrite Traits and add some more of them
2023-02-01 20:05:34 +02:00
1945b716ad
BAN: Implement basic LinkedList
2023-02-01 01:22:41 +02:00
5127da9ecc
BAN: Add more traits
2023-02-01 01:22:19 +02:00
56d6b2af3d
BAN: TRY() now returns the error itself and not ErrorOr<>
...
This allows us to use TRY with different ErrorOr<> templates
2023-02-01 01:21:14 +02:00
3a1f068bac
BAN: Add needed include to Function
2023-01-31 18:43:24 +02:00
f10a57dcec
BAN: Add RefCounted<> and Unique<>
...
We have now maybe functional smart pointers
2023-01-31 18:43:09 +02:00
7c6d474a3a
BAN: Add basic ScopeGuard
2023-01-23 17:41:34 +02:00
c9e32b1b5b
BAN: Cleanup Queue AddressOf functions
2023-01-18 17:19:57 +02:00
64f0cc0d42
BAN: fix Vector code
...
one return value was missing and AddressOf functions were kinda ugly
2023-01-18 17:18:54 +02:00
dd607ce86f
BAN: Add basic lambda support for BAN::Function
2023-01-18 14:39:31 +02:00
ef2e8f1a2f
BAN: Move RemoveReference and IsLValueReference to their own header
...
Also implement basic Less, Equal, Greater
2023-01-18 13:39:08 +02:00
59fa4055a6
BAN: Add Queue::Emplace()
2023-01-17 12:02:59 +02:00
1340e26148
BAN: Add Vector::Emplace and EmplaceBack() and fix insert assignment
2023-01-17 11:59:36 +02:00
cf63552b2a
BAN: Cleanup includes
2023-01-17 11:38:16 +02:00
a7a55cd0fb
BAN: Rename Forward.h -> ForwardList.h to avoid confusion with BAN::Forward()
2023-01-17 11:21:21 +02:00
53a5ad3cf9
BAN: Function now properly forward arguments
2023-01-17 11:16:46 +02:00
124afbecaa
BAN: Add Forward()
2023-01-17 11:15:57 +02:00
5122d27f89
BAN: Add Front() and Back() to StringView
2023-01-16 18:56:51 +02:00
3561257286
BAN: Add basic Function for function pointers and member functions
2023-01-16 15:09:27 +02:00
a02d4c59ed
BAN: Vector and Queue replace Address() with AddressOf and correct const
2023-01-16 12:10:16 +02:00
c62d512d68
BAN: Add Iterator and ConstIterator to Vector
2023-01-13 17:48:19 +02:00
57cbd728db
BAN: Rewrite Queue with move semantics
2023-01-13 15:04:06 +02:00
0f4e95acc5
BAN: Rewrite vector with move semantics
2023-01-13 15:04:06 +02:00
065e23d307
BAN: fix include
2023-01-13 15:04:06 +02:00
82a25f9035
BAN: implement placement new
2023-01-13 14:45:27 +02:00
61de71e0d5
BAN: Properly allocate/deallocate elements in Vector/Queue
2023-01-13 01:09:40 +02:00
6ed542d6bf
BAN: Queue and Vector now default initialize newly allocated elements
2023-01-13 01:00:50 +02:00
c35181a92f
BAN: ASSERT now prints the condition
2023-01-13 00:57:47 +02:00
53d1d12c12
BAN: String add operator=(StringView)
2023-01-13 00:57:47 +02:00
c33c6c5785
BAN: memcpy only if we already have a buffer
2023-01-13 00:17:19 +02:00
61bd9da8e0
BAN: Add [[nodiscard]] to BAN functions returning ErrorOr
2023-01-12 23:57:07 +02:00
78da037dda
BAN: String, Queue and Vector dont use floating point arithmetic
2023-01-12 17:00:29 +02:00
67308c36ad
BAN: ErrorOr<void> does not do an heap allocation anymore
2023-01-12 00:11:54 +02:00
d02e3b19c7
BAN: Move operator new/delete to BAN/Memory.cpp
...
We also now implement alignment new
2023-01-10 21:59:40 +02:00
6f9552d673
BAN: Add math to its own namespace
2023-01-10 19:11:27 +02:00
ee83cd3430
BAN: Implement basic static array
2023-01-10 17:52:00 +02:00
85068e27d6
BAN: BAN/Memory.h now provides the operator new and delete
2023-01-10 17:51:33 +02:00
Bananymous
Bananymous