From nobody Tue May 6 17:15:05 2025 X-Original-To: dev-commits-src-main@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4ZsQ4n4fx9z5v7GK; Tue, 06 May 2025 17:15:05 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from mxrelay.nyi.freebsd.org (mxrelay.nyi.freebsd.org [IPv6:2610:1c1:1:606c::19:3]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256 client-signature RSA-PSS (4096 bits) client-digest SHA256) (Client CN "mxrelay.nyi.freebsd.org", Issuer "R11" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4ZsQ4n2WDBz3gX1; Tue, 06 May 2025 17:15:05 +0000 (UTC) (envelope-from git@FreeBSD.org) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1746551705; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=nbg/nEensYLkrUoLgbOPJnVS4RtgnZ9/gILE22rIVWc=; b=WI8zWUWZCqcmyUl7L1dIgIOTiy6+DDaCE/vZ19V22HMxaRiMWOyts78SCVknRr9/uJN8I5 nNR01QtbkbqyD0lyYQ18jBd4mMMZGrGPnRwKhyFqaD5kIxBKGqv1UFrsw/Hj2J9v8gramg 4zHv6+qpXxBs7FvUNBy6J5wx4uutaQlxgSmureK/mSLpTpYXonkdwi734nNwLG2PUhEehx uCfZ/7s3YHXZo7WkiNhe9dT+Xi1lRCaMhJjasuSAayEhSsoB8q8XtyN+kYsgSktCAxFsxz GMAdWWp1MQdALUBGP83rigXAEUIBUB/YQeY03Ddcn2B3V7KOnzEG1uatVec7Kg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1746551705; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=nbg/nEensYLkrUoLgbOPJnVS4RtgnZ9/gILE22rIVWc=; b=sYvqemcxNRVn14wGwZiwaZJ96k/DTHizX2R7eWQgOCKPDydwI+LXziun2JZNlxYJnqhXot jG0uBo3C74iJ2zjcqAo134/BaimkBQWGYRnC7oN43JesyPPjV0nMHijhoKATke4z5jx3bq 9i+uewxh6QTboj3mZupmzY2yFnP8YrWP+OKg8qDhwu15shUn+5iStMnDc4CBsGDKw+7lr7 76v8ScADaQPavMvdijA1iFv7m5MkHHuJcQnfVND2NqoMnYVeFDhkr38U682RGl97wM4MrK pIV6/PvY1rcChecB1wsSVCbY8hpRQQz+42qdExnRukUMshws1t5RkbU6GBp91A== ARC-Seal: i=1; s=dkim; d=freebsd.org; t=1746551705; a=rsa-sha256; cv=none; b=S+kn7AITiqoGnI9hW8muoP3EiV30DbgLXs7KbliIIvYu9z1EbgFXh+PKmLFZ4eZg3VGVia ZV9wqynWVISQTN2KseNI9stngUal//xI8g0r1qidKL1p/W8OigALAe38snecqPjIOfFIMr YrkDBRMWTAKdRRrBZhETEiMgEaMbTkKaW7sB6OlIcenpm4wF3/DaczTzMza4UEbpb8F6N/ /7quq6qLIYRn+9FZYVGoiF9Bt77behsxGipYW0woDZWAA46cp2eD975def9CZxD1N/MGd2 cyE3H3DOYqrPkZDQiVUmO76v1t5i2Ieb9M0k4tbGCbYRc6QdlwO+78cDJA3UrA== ARC-Authentication-Results: i=1; mx1.freebsd.org; none Received: from gitrepo.freebsd.org (gitrepo.freebsd.org [IPv6:2610:1c1:1:6068::e6a:5]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (Client did not present a certificate) by mxrelay.nyi.freebsd.org (Postfix) with ESMTPS id 4ZsQ4n25gxz17RK; Tue, 06 May 2025 17:15:05 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from gitrepo.freebsd.org ([127.0.1.44]) by gitrepo.freebsd.org (8.18.1/8.18.1) with ESMTP id 546HF5BC089296; Tue, 6 May 2025 17:15:05 GMT (envelope-from git@gitrepo.freebsd.org) Received: (from git@localhost) by gitrepo.freebsd.org (8.18.1/8.18.1/Submit) id 546HF5QT089292; Tue, 6 May 2025 17:15:05 GMT (envelope-from git) Date: Tue, 6 May 2025 17:15:05 GMT Message-Id: <202505061715.546HF5QT089292@gitrepo.freebsd.org> To: src-committers@FreeBSD.org, dev-commits-src-all@FreeBSD.org, dev-commits-src-main@FreeBSD.org From: Konstantin Belousov Subject: git: e8286eb29516 - main - sys/queue.h: add STAILQ_REVERSE List-Id: Commit messages for the main branch of the src repository List-Archive: https://lists.freebsd.org/archives/dev-commits-src-main List-Help: List-Post: List-Subscribe: List-Unsubscribe: X-BeenThere: dev-commits-src-main@freebsd.org Sender: owner-dev-commits-src-main@FreeBSD.org MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Git-Committer: kib X-Git-Repository: src X-Git-Refname: refs/heads/main X-Git-Reftype: branch X-Git-Commit: e8286eb295165ea1852abe4ae355f85ad1ec3356 Auto-Submitted: auto-generated The branch main has been updated by kib: URL: https://cgit.FreeBSD.org/src/commit/?id=e8286eb295165ea1852abe4ae355f85ad1ec3356 commit e8286eb295165ea1852abe4ae355f85ad1ec3356 Author: Konstantin Belousov AuthorDate: 2025-05-03 08:13:14 +0000 Commit: Konstantin Belousov CommitDate: 2025-05-06 17:14:56 +0000 sys/queue.h: add STAILQ_REVERSE The implementation of the traditional interview question about in-place reversing of the single-linked list. Reviewed by: markj, olce Sponsored by: The FreeBSD Foundation MFC after: 1 week Differential revision: https://reviews.freebsd.org/D50131 --- sys/sys/queue.h | 15 +++++++++++++++ 1 file changed, 15 insertions(+) diff --git a/sys/sys/queue.h b/sys/sys/queue.h index a29ad6b94f03..b2ba3d63bb0c 100644 --- a/sys/sys/queue.h +++ b/sys/sys/queue.h @@ -564,6 +564,21 @@ struct { \ (head2)->stqh_last = &STAILQ_FIRST(head2); \ } while (0) +#define STAILQ_REVERSE(head, type, field) do { \ + if (STAILQ_EMPTY(head)) \ + break; \ + QUEUE_TYPEOF(type) *_Var, *_Varp, *_Varn; \ + for (_Var = STAILQ_FIRST(head), _Varp = NULL; \ + _Var != NULL;) { \ + _Varn = STAILQ_NEXT(_Var, field); \ + STAILQ_NEXT(_Var, field) = _Varp; \ + _Varp = _Var; \ + _Var = _Varn; \ + } \ + (head)->stqh_last = &STAILQ_NEXT(STAILQ_FIRST(head), field); \ + (head)->stqh_first = _Varp; \ +} while (0) + #define STAILQ_END(head) NULL