[libc-commits] [libc] [libc] implement insque and remque (PR #80305)

Schrodinger ZHU Yifan via libc-commits libc-commits at lists.llvm.org
Thu Feb 1 23:06:18 PST 2024


================
@@ -0,0 +1,65 @@
+//===-- Intrusive queue implementation. -------------------------*- C++ -*-===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+//
+// An intrusive list that implements the insque and remque semantics.
+//
+//===----------------------------------------------------------------------===//
+
+#ifndef LLVM_LIBC_SRC___SUPPORT_INVASIVE_QUEUE_H
+#define LLVM_LIBC_SRC___SUPPORT_INVASIVE_QUEUE_H
+
+#include "common.h"
+
+namespace LIBC_NAMESPACE {
+namespace internal {
+
+class IntrusiveList {
----------------
SchrodingerZhu wrote:

Can/Should we generalize this into
```c++
template <typename T, T* T::*Next, T* T::*Prev>
```
See example at https://github.com/facebookexperimental/libunifex/blob/f12ec5decb9018b765aba048111b7fa10715aece/include/unifex/detail/intrusive_list.hpp#L23

https://github.com/llvm/llvm-project/pull/80305


More information about the libc-commits mailing list