C# - 能否讓 SortedSet.RemoveWhere 內傳入的委托非同步執行

来源:https://www.cnblogs.com/txrock/p/18159596
-Advertisement-
Play Games

新改進提供的Taurus Rpc 功能,可以簡化微服務間的調用,同時可以不用再手動輸出模塊名稱,或調用路徑,包括負載均衡,這一切,由框架實現並提供了。新的Taurus Rpc 功能,將使得服務間的調用,更加輕鬆、簡約、高效。 ...


TL;DR;

若想充分利用 RemoveWhere 帶來的性能優勢,建議傳入判斷是否刪除元素的委托內採取同步操作。若一定要在該委托內使用非同步操作,可以採用本文中繞行的方法,但擯棄了 RemoveWhere 所帶來的性能優勢。

正文

(本文由 GPT 輔助撰寫)

在.NET中,SortedSet<T> 上的 RemoveWhere 方法本身不支持非同步謂詞,因為它期望的是一個返回布爾值的同步委托。然而,你可以通過在謂詞中使用非同步代碼來繞過這個限制,使得方法能夠在移除元素過程中執行某項非同步操作。但在返回結果之前,你需要等待非同步操作完成。

下麵是一個例子,其中謂詞本身是非同步的,併在一個同步方法中被等待:

using System;
using System.Collections.Generic;
using System.Threading.Tasks;

class Program
{
    static async Task Main()
    {
        var sortedSet = new SortedSet<int> { 1, 2, 3, 4, 5 };

        Console.WriteLine("RemoveWhere 前: " + string.Join(", ", sortedSet));

        // 非同步移除 SortedSet 內的偶數
        int removedCount = await sortedSet.RemoveWhereAsync(IsEvenNumberAsync, CancellationToken.None);

        Console.WriteLine("移除了 " + removedCount + " 個元素");
        Console.WriteLine("RemoveWhere 後: " + string.Join(", ", sortedSet));
    }

    static async ValueTask<bool> IsEvenNumberAsync(int element, CancellationToken token)
    {
        // 模擬一個非同步操作,例如網路請求或資料庫查詢
        await Task.Delay(1000, token);
        return num % 2 == 0; // 返回一個布爾值,表示是否應該移除該元素
    }
}

public static class SortedSetExtension
{
    public static async ValueTask<int> RemoveWhereAsync<T>(this SortedSet<T> sortedSet,
        Func<T, CancellationToken, ValueTask<bool>> asyncPredicate, CancellationToken token)
    {
        ArgumentNullException.ThrowIfNull(asyncPredicate);
        token.ThrowIfCancellationRequested();

        // 由於 SortedSet 不支持遍歷過程中移除其中的元素,創建一個等待移除列表來避免 Enumerator 報錯
        var elementsToRemove = new List<T>(sortedSet.Count);

        // 非同步地評估謂詞
        foreach (var element in sortedSet)
        {
            if (await asyncPredicate(element, token)) // 等待非同步操作完成
            {
                elementsToRemove.Add(element); // 如果應該移除,則添加該元素到等待移除中
            }
        }

        // 同步地移除元素
        int actuallyRemoved = 0;
        foreach (var element in elementsToRemove)
        {
            if (sortedSet.Remove(element))
            {
                actuallyRemoved++;
            }
        }
        return actuallyRemoved;
    }
}

在這個例子中:

  • IsEvenNumberAsync 方法模擬了一個非同步操作。
  • RemoveWhereAsync 方法接收一個非同步謂詞,並對其進行評估,針對 SortedSet 中的每個元素。
  • 在迴圈內部等待非同步謂詞的結果。
  • 將要刪除的元素收集到一個單獨的列表中。
  • 在評估所有元素之後,將從 SortedSet 中刪除收集到的元素。

請註意:

  • 首先,這種方法在非同步評估謂詞後引入了一個同步階段(在刪除元素時),在數據量較大的情況下不可避免地增加一定的性能開銷。
  • 其次,SortedSet 自帶的同步方法 RemoveWhere 不在意 Enumerator 的順序,執行一個廣度優先的從左到右的遍歷,相較 Enumerator 的遍歷效率更高(參考鏈接),而我們這裡的非同步方法 RemoveWhereAsync 並沒有這類的優化演算法,簡單地使用 foreach 按照 Enumerator 的順序,按序遍歷。
  • 最後,這種方法在非同步評估謂詞時仍然會在遍歷每個元素時阻塞,因為我們需要等待每個非同步謂詞的完成。如果你需要更高效的非同步處理,你可能需要考慮使用其他數據結構或並行處理技術。

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制),V是羅馬數字5,是UNI ...
  • class_template 類模板和函數模板的定義和使用類似,我們已經進行了介紹。有時,有兩個或多個類,其功能是相同的,僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • 前言 什麼是SpringCloud? Spring Cloud 是一系列框架的有序集合,它利用 Spring Boot 的開發便利性簡化了分散式系統的開發,比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子,而是將市面上開發得比較好的模塊集成進去,進行封裝,從 ...
  • C++ 多級繼承 多級繼承是一種面向對象編程(OOP)特性,允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護,並促進代碼重用。 多級繼承的語法 在 C++ 中,使用 : 符號來指定繼承關係。多級繼承的語法如下: class DerivedClass : public BaseClass1 ...
  • 如果讓你來做一個有狀態流式應用的故障恢復,你會如何來做呢? 單機和多機會遇到什麼不同的問題? Flink Checkpoint 是做什麼用的?原理是什麼? ...
  • C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 前言 整理這個官方翻譯的系列,原因是網上大部分的 tomcat 版本比較舊,此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎,輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • 順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型,用戶可以根據需要進行修改 ...
一周排行
    -Advertisement-
    Play Games
  • 基於.NET Framework 4.8 開發的深度學習模型部署測試平臺,提供了YOLO框架的主流系列模型,包括YOLOv8~v9,以及其系列下的Det、Seg、Pose、Obb、Cls等應用場景,同時支持圖像與視頻檢測。模型部署引擎使用的是OpenVINO™、TensorRT、ONNX runti... ...
  • 十年沉澱,重啟開發之路 十年前,我沉浸在開發的海洋中,每日與代碼為伍,與演算法共舞。那時的我,滿懷激情,對技術的追求近乎狂熱。然而,隨著歲月的流逝,生活的忙碌逐漸占據了我的大部分時間,讓我無暇顧及技術的沉澱與積累。 十年間,我經歷了職業生涯的起伏和變遷。從初出茅廬的菜鳥到逐漸嶄露頭角的開發者,我見證了 ...
  • C# 是一種簡單、現代、面向對象和類型安全的編程語言。.NET 是由 Microsoft 創建的開發平臺,平臺包含了語言規範、工具、運行,支持開發各種應用,如Web、移動、桌面等。.NET框架有多個實現,如.NET Framework、.NET Core(及後續的.NET 5+版本),以及社區版本M... ...
  • 前言 本文介紹瞭如何使用三菱提供的MX Component插件實現對三菱PLC軟元件數據的讀寫,記錄了使用電腦模擬,模擬PLC,直至完成測試的詳細流程,並重點介紹了在這個過程中的易錯點,供參考。 用到的軟體: 1. PLC開發編程環境GX Works2,GX Works2下載鏈接 https:// ...
  • 前言 整理這個官方翻譯的系列,原因是網上大部分的 tomcat 版本比較舊,此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎,輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • 1、jQuery介紹 jQuery是什麼 jQuery是一個快速、簡潔的JavaScript框架,是繼Prototype之後又一個優秀的JavaScript代碼庫(或JavaScript框架)。jQuery設計的宗旨是“write Less,Do More”,即倡導寫更少的代碼,做更多的事情。它封裝 ...
  • 前言 之前的文章把js引擎(aardio封裝庫) 微軟開源的js引擎(ChakraCore))寫好了,這篇文章整點js代碼來測一下bug。測試網站:https://fanyi.youdao.com/index.html#/ 逆向思路 逆向思路可以看有道翻譯js逆向(MD5加密,AES加密)附完整源碼 ...
  • 引言 現代的操作系統(Windows,Linux,Mac OS)等都可以同時打開多個軟體(任務),這些軟體在我們的感知上是同時運行的,例如我們可以一邊瀏覽網頁,一邊聽音樂。而CPU執行代碼同一時間只能執行一條,但即使我們的電腦是單核CPU也可以同時運行多個任務,如下圖所示,這是因為我們的 CPU 的 ...
  • 掌握使用Python進行文本英文統計的基本方法,並瞭解如何進一步優化和擴展這些方法,以應對更複雜的文本分析任務。 ...
  • 背景 Redis多數據源常見的場景: 分區數據處理:當數據量增長時,單個Redis實例可能無法處理所有的數據。通過使用多個Redis數據源,可以將數據分區存儲在不同的實例中,使得數據處理更加高效。 多租戶應用程式:對於多租戶應用程式,每個租戶可以擁有自己的Redis數據源,以確保數據隔離和安全性。 ...