Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
T
typon
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Milestones
Analytics
Analytics
Repository
Value Stream
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
cython-plus
typon
Commits
f59db2db
Commit
f59db2db
authored
May 19, 2022
by
Xavier Thompson
1
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
ring_buffer: Reduce resizing frequency
parent
ea517524
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
3 additions
and
3 deletions
+3
-3
rt/include/typon/fundamental/deque.hpp
rt/include/typon/fundamental/deque.hpp
+1
-1
rt/include/typon/fundamental/ring_buffer.hpp
rt/include/typon/fundamental/ring_buffer.hpp
+2
-2
No files found.
rt/include/typon/fundamental/deque.hpp
View file @
f59db2db
...
...
@@ -84,7 +84,7 @@ namespace typon::fdt::lock_free
_bottom
.
store
(
bottom
+
1
,
relaxed
);
}
u64
capacity
=
array
->
capacity
();
if
(
capacity
>
u64
(
1
)
<<
_bits
&&
capacity
>
(
bottom
-
top
)
*
4
)
if
(
capacity
>
u64
(
1
)
<<
_bits
&&
capacity
>
(
bottom
-
top
)
*
8
)
{
x
.
set_state
(
Prune
);
}
...
...
rt/include/typon/fundamental/ring_buffer.hpp
View file @
f59db2db
...
...
@@ -63,7 +63,7 @@ namespace typon::fdt::lock_free
ring_buffer
*
grow
(
u64
start
,
u64
end
)
noexcept
{
auto
buffer
=
new
ring_buffer
(
std
::
countr_one
(
_mask
)
+
1
,
this
);
auto
buffer
=
new
ring_buffer
(
std
::
countr_one
(
_mask
)
+
2
,
this
);
return
fill
(
buffer
,
start
,
end
);
}
...
...
@@ -72,7 +72,7 @@ namespace typon::fdt::lock_free
ring_buffer
*
last
=
nullptr
;
auto
next
=
this
;
auto
size
=
(
end
-
start
);
auto
threshold
=
size
*
2
;
auto
threshold
=
size
*
4
;
while
(
next
->
_next
&&
next
->
_next
->
capacity
()
>=
threshold
)
{
last
=
next
;
...
...
Xavier Thompson
@xavier_thompson
mentioned in commit
32ff309f
·
Jul 11, 2022
mentioned in commit
32ff309f
mentioned in commit 32ff309f6ecdb9eb24a12c3b55808963c635fd38
Toggle commit list
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment