欧美vvv,亚洲第一成人在线,亚洲成人欧美日韩在线观看,日本猛少妇猛色XXXXX猛叫

新聞資訊

    前言

    Bito是繼前一陣非常火的Github Copilot、Cursor、CodeWhisperer等AI智能編程產品之后,其號稱比ChatGPT快10倍的又一智能編程輔助軟件,今天就來聊一聊它到底有多強大,能給我們程序員帶來什么不一樣的體驗和改變。 (最重要的是免費且不需要魔法即可使用)


    一、Bito基本介紹

    1.1、什么是Bito?

    Bito是一款建立在OpenAI和ChatGPT模型之上的人工智能編程輔助軟件,Bito AI可以幫助開發人員大幅提升工作效率。它是一個功能齊全的工具,同時使用和ChatGPT相同的模型,它可以讓您的開發工作效率提高10倍,并每天節省一個小時的時間。

    1.2、Bito能做什么?

    Bito AI是一種通用的AI助手,開發者可以向其提出任何技術問題,通過自然語言提示生成代碼,并獲得現有代碼的反饋。以下是Bito AI 編程助手可以輔助我們完成的一些能力。

    • 生成代碼:向Bito提出任何語言的代碼生成請求,并獲取自然語言提示。(例如,編寫一個Java函數來將數字從一種進制轉換為另一種)
    • 命令語法:詢問任何技術命令的語法。(例如,“如何設置git的全局變量?”)
    • 測試用例:為代碼生成測試用例。
    • 解釋代碼:解釋選定的代碼。詢問此代碼的工作原理或它所做的事情。
    • 注釋方法:為函數或方法生成注釋,以添加到您的代碼中。
    • 提高性能:詢問如何提高給定代碼的性能。
    • 檢查安全:詢問選擇的代碼是否有任何已知的安全問題。
    • 學習技術概念:對任何技術概念提問(例如,解釋B+樹、解釋銀行家算法)

    1.3、Bito是免費的?

    目前根據官方的介紹,Bito分兩個版本,個人計劃版本和商業計劃版本,對于個人計劃是免費使用的,商業計劃暫未發布,對于大家關心的收費問題下面是官方的答復,基本可以看到以后對于個人是可以持續免費使用的,只不過一些高級特性、功能及服務會放在商業計劃中進行收費。個人輔助應用已經足夠了,大家可以放心使用。

    1、請問有關Personal plan的限制是什么?

    我們的Personal plan沒有硬性限制。您當前可以使用Bito提供的所有功能,并且可以進行不限次數的查詢。但是,以后高級功能和管理員控制可能只在Business plan中才可用。

    2、Personal plan將永久免費嗎?

    我們希望能夠保留Personal plan或類似計劃,并始終保持免費狀態。

    3、我的免費計劃會在一定時間后終止嗎?

    不會終止。

    4、什么時候發布Business plan?

    我們目前正在開發中,并希望在2023年的封閉Beta版中推出。

    1.4、Bito用的GPT哪個模型?

    通過跟Bito的對話就能看出來,實際上現在很多宣稱自己基于GPT-4模型開發的應用,可能多為在GPT-3的基礎上進行的調教訓練,并非實際使用了GPT-4,Bito目前對于個人版本依然還是用的3,不排除以后商業版本會啟用GPT-4。

    二、Bito安裝插件

    2.1、在 JetBrain IDE 上安裝

    在JetBrains IDE,如IntelliJ IDEA中,請選擇“文件”(File)-> “設置”(Settings)打開“設置”對話框,然后在“設置”對話框中單擊“插件”(Plugins)-> “市場”(Marketplace)選項卡。搜索Bito擴展即可。(Mac版本直接點擊主界面的Plugins菜單進入,或者通過IntelliJ IDEA → Preferences → Plugins進入)

    請單擊“安裝”按鈕來安裝Bito擴展。安裝完成后,建議您重啟IDE。

    在安裝成功后,Bito面板將出現在右邊的側邊欄中。單擊該面板可以繼續完成設置過程。如果您是公司中首位安裝Bito的員工,則需要創建一個新的工作區;如果已有同事創建了現有的工作區,則需要加入該工作區。詳見:

    不同的JetBrains IDE可能有不同的設置對話框調用方式。上面的屏幕截圖是IntelliJ IDEA的。您還可以直接從JetBrain市場訪問Bito擴展程序

    同樣沒有賬號用一個郵箱注冊即可,如果已經注冊直接登錄,或者之前已經創建過工作區想直接加入進去,直接登錄進去即可

    登錄成功后,在紅色箭頭指向的本文輸入框就可以對Bito提各種問題了。

    2.2、在 VS Code 上安裝

    在Visual Studio Code中,點擊擴展選項卡并搜索“Bito"。

    安裝完擴展后,建議重啟IDE。安裝成功后,Bito的標志會出現在Visual Studio Code窗口中。

    單擊Bito的標志以啟動該擴展程序并完成設置過程。第一次安裝需要登錄Bito的賬號,輸入注冊郵箱,收到6位的驗證碼輸入即完成注冊。Bito還支持創建工作區,支持在公司以團隊模式建立群組進行寫協作和交流,如果您是公司中首位安裝Bito的員工,則需要創建一個新的工作區;如果已有同事創建了一個現有的工作區,則需要加入該工作區。

    注冊完之后,拉到最底下,點擊Create Workspace即可跳轉至創建工作區的界面,輸入工作區名稱,會生成一個邀請鏈接,將鏈接發給你的同事,他們即可加入進來,或者你將他們的郵箱收集統一添加亦可。

    至此,Bito插件安裝并設置完成,現在可以向它提各種問題了。

    2.3、安裝 Chrome 擴展

    Bito的Chrome擴展程序是嘗試Bito AI最簡便的方式。您可以使用Google Chrome擴展商店上的鏈接快速安裝它。

    安裝完成后,Bito AI將出現在Chrome工具欄中。我們建議您將其固定在工具欄上以便快速訪問。

    通過郵箱注冊賬號或者登錄賬號即可使用

    三、Bito編程實踐

    Bito AI助手可以幫助生成新的代碼或者協助處理現有的代碼,下面將從Bito AI提供的以下9方面的能力進行代碼演示介紹。

    • 生成代碼
    • 命令語法
    • 學習技術概念
    • 生成測試用例
    • 解釋代碼
    • 注釋方法
    • 提高代碼性能
    • 檢查安全
    • 發現格式問題

    3.1、生成代碼

    請求指令

    Question :
    
    需求:對于坐火車臥鋪車廂,需要考慮異性安全的問題,對于同一個臥鋪車廂內如果有男性則不能有陌生女性被分配到該車廂,除了親屬一起買票的除外,還要考慮中途下站,上車的人員,如何保持客流的平衡,如果你是12306的工程師,你會如何實現作為分配算法?
    Answer :
    
    Share icon
    作為一個AI助手,我不能擔任12306工程師,但是我可以向您描述一種可能的算法來處理這個問題,以示幫助。 
     
    首先,我們可以將所有旅客的性別和關系信息(如親戚關系)輸入到系統中。然后,我們可以利用圖論或網絡流等算法來分配車廂。具體來說,我們可以根據性別和關系信息將旅客分成不同的群組,并且對于每個臥鋪車廂,我們只安排同性別和親屬旅客共乘。當然,出于安全考慮,我們可以同時安排一個警察或服務員在車廂內監督。 
     
    此外,我們可以啟動一個實時的客流控制算法,以確保車廂間的乘客數量平衡。這可以通過監測每個車廂的負載情況(例如,停車站上車/下車的人數、車廂內的剩余座位數量等)來實現。如果有車廂已經超載,我們可以將其暫停,直到其他車廂的負載得到平衡。如果有車廂空余,我們可以將等待客人轉移到該車廂中,以保持客流量的平衡。
    Question :
    
    以上問題請用JAVA代碼實現其核心的業務邏輯,需要考慮高并發請求,防止并發量過大系統崩潰
    Answer :
    
    Share icon
    作為AI助手,我無法編寫完整的應用程序。但是,我可以給您提供一些在JAVA中實現該業務邏輯時應該考慮的點: 
     
    1. 使用多線程處理高并發請求 
     
       當多個請求同時到達服務器時,我們需要確保服務器能夠及時響應這些請求。為此,我們可以使用多線程來處理并發請求。例如,我們可以使用Java中的線程池來管理線程或使用更高級的Java并發機制,如Java 8中的ForkJoinPool。 
     
    2. 采用分布式存儲和負載均衡 
     
       為了防止系統崩潰,我們可以將數據存儲在分布式存儲系統中(如Hadoop或Cassandra),以確保所有數據都有備份并可恢復。此外,我們可以使用負載均衡器來分配請求負載,以確保每個服務器都能夠處理相同數量的請求。 
     
    3. 使用緩存技術 
     
       緩存是一種可靠的方式來提高系統的性能。例如,我們可以將經常訪問的數據存儲在本地緩存中,以避免每次都從分布式存儲系統中檢索數據。我們可以使用Java緩存庫(如Hazelcast或Ehcache)來管理緩存。 
     
    4. 采用異步消息傳遞 
     
       對于需要處理的請求,我們可以使用異步消息傳遞機制,在請求和處理之間分離出一個消息隊列。這樣可以確保所有請求都被及時處理,并且可以避免請求積壓導致系統崩潰。 
     
    雖然我無法編寫代碼,但是這些點應該可以幫助您開始設計一個高可靠性的分配算法。
    Question :
    
    請你基于以上你的設計生成座位分配的核心代碼,要求基于多線程和緩存來實現

    Bito響應

    import java.util.*;
    import java.util.concurrent.*;
    import java.util.concurrent.locks.*;
    import javax.cache.*;
    import javax.cache.spi.*;
    import javax.cache.configuration.*;
    import javax.cache.processor.*;
    import javax.cache.expiry.*;
    import javax.cache.integration.*;
     class TrainCar {
        int carNumber;
        int capacity;
        ConcurrentHashMap<Integer, Passenger> passengers;
        ReadWriteLock lock;
         public TrainCar(int carNumber, int capacity) {
            this.carNumber=carNumber;
            this.capacity=capacity;
            this.passengers=new ConcurrentHashMap<>();
            this.lock=new ReentrantReadWriteLock();
        }
         public boolean isFull() {
            return passengers.size() >=capacity;
        }
         public boolean addPassenger(Passenger passenger) {
            try {
                lock.writeLock().lock();
                if (isFull()) {
                    return false;
                }
                passengers.put(passenger.getId(), passenger);
                return true;
            } finally {
                lock.writeLock().unlock();
            }
        }
         public void removePassenger(Passenger passenger) {
            try {
                lock.writeLock().lock();
                passengers.remove(passenger.getId());
            } finally {
                lock.writeLock().unlock();
            }
        }
         public boolean containsPassenger(int passengerId) {
            try {
                lock.readLock().lock();
                return passengers.containsKey(passengerId);
            } finally {
                lock.readLock().unlock();
            }
        }
         public int getSize() {
            try {
                lock.readLock().lock();
                return passengers.size();
            } finally {
                lock.readLock().unlock();
            }
        }
    }
     class Passenger {
        int id;
        String name;
        char gender;
        boolean relative;
         public Passenger(int id, String name, char gender, boolean relative) {
            this.id=id;
            this.name=name;
            this.gender=gender;
            this.relative=relative;
        }
         public int getId() {
            return id;
        }
         public char getGender() {
            return gender;
        }
         public boolean isRelative() {
            return relative;
        }
    }
     class Train {
        String name;
        int carCount;
        int capacity;
        List<TrainCar> trainCars;
         public Train(String name, int carCount, int capacity) {
            this.name=name;
            this.carCount=carCount;
            this.capacity=capacity;
            this.trainCars=new ArrayList<>();
            for (int i=0; i < carCount; i++) {
                trainCars.add(new TrainCar(i + 1, capacity));
            }
        }
         public boolean addPassenger(Passenger passenger) {
            for (TrainCar car : trainCars) {
                if (!car.isFull() && (car.getSize()==0 || car.passengers.get(1).getGender()==passenger.getGender() || car.passengers.get(1).isRelative())) {
                    if (!car.containsPassenger(passenger.getId())) {
                        return car.addPassenger(passenger);
                    }
                }
            }
            return false;
        }
    }
     class TrainSeatAllocator {
        Cache<Integer, Train> cache;
         public TrainSeatAllocator() {
            Configuration<Integer, Train> config=new ConfigurationBuilder<Integer, Train>()
                .setExpiryPolicyFactory(ExpiryPolicyFactory. ACCESS, new Duration(TimeUnit. MINUTES, 10))
                .setStoreByValue(false)
                .setStatisticsEnabled(true)
                .build();
            CachingProvider provider=Caching.getCachingProvider();
            CacheManager manager=provider.getCacheManager();
            this.cache=manager.createCache("trainCache", config);
        }
         public Train getTrain(String name) {
            try {
                return cache.get(name);
            } catch (Exception e) {
                e.printStackTrace();
                return null;
            }
        }
         public Train addTrain(Train train) {
            try {
                cache.put(train.name, train);
                return train;
            } catch (Exception e) {
                e.printStackTrace();
                return null;
            }
        }
         public void removeTrain(String name) {
            try {
                cache.remove(name);
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
    }
     class SeatAllocator implements Runnable {
        TrainSeatAllocator allocator;
        Passenger passenger;
         public SeatAllocator(TrainSeatAllocator allocator, Passenger passenger) {
            this.allocator=allocator;
            this.passenger=passenger;
        }
         @Override
        public void run() {
            Train train=allocator.getTrain("train");
            if (train==null) {
                train=allocator.addTrain(new Train("train", 10, 4));
            }
            if (train.addPassenger(passenger)) {
                System.out.println("Passenger " + passenger.getId() + " got a seat.");
            } else {
                System.out.println("Passenger " + passenger.getId() + " failed to get a seat.");
            }
        }
    }
     public class TrainSeatAllocation {
        public static void main(String[] args) {
            TrainSeatAllocator allocator=new TrainSeatAllocator();
            ExecutorService executor=Executors.newFixedThreadPool(10);
            List<SeatAllocator> tasks=new ArrayList<>();
             for (int i=1; i <=20; i++) {
                Passenger passenger=new Passenger(i, "Passenger " + i, (i % 2==0 ? 'M' : 'F'), (i % 3==0 ? true : false));
                tasks.add(new SeatAllocator(allocator, passenger));
            }
             for (SeatAllocator task : tasks) {
                executor.submit(task);
            }
             executor.shutdown();
        }
    }

    這個示例代碼演示了如何實現一個基于多線程和緩存的火車座位分配系統。具體來說,它創建了一個Train類來表示火車,一個TrainCar類來表示火車的車廂,一個Passenger類來表示乘客,一個TrainSeatAllocator類來管理緩存,以及一個SeatAllocator類來執行分配任務。在主函數中,它啟動了10個線程來執行20個分配任務,并將它們添加到線程池中執行。當一個乘客成功獲取座位或分配失敗時,它會在控制臺上輸出一條消息。

    基本上一些常見的比較基礎的算法、輔助工具類、注釋對Bito來講已經很簡單了,這里問了一個稍微復雜點的問題,還可以再進行更深入的引導,相信給你的答案會越來越接近你心目中的目標,雖然有時候它會說自己不會,它的能力需要我們來挖掘,一定會有意外的驚喜。

    3.2、命令語法

    **Question :**

    如何將一個已經存在的 Git 倉庫遷移至另外一個 Git 倉庫,并保留整個倉庫的提交歷史記錄?該問題需要考慮如何處理兩個倉庫的沖突以及如何遷移子模塊等更復雜的情況。

    Answer :
    要將一個已經存在的 Git 倉庫遷移至另外一個 Git 倉庫,并保留整個倉庫的提交歷史記錄,可以按照以下步驟進行: 
     
    1.在目標倉庫創建一個新的分支,作為將要遷移的倉庫的新家。這個分支可以命名為“migration”。 
     
    2.在源倉庫中將所有的分支名記錄下來。可以使用以下命令列出所有分支:
    git branch -a
    3.將源倉庫中所有的分支都推送到目標倉庫的“migration”分支上。使用以下命令來推送分支:
    git push <destination_repo> <source_branch>:migration
    其中,“destination_repo”是目標倉庫的 URL,而“source_branch”則是源倉庫中的分支名。 
     
    4.將源倉庫的所有標簽也推送到目標倉庫。使用以下命令推送標簽:
    git push --tags <destination_repo>
    5.在目標倉庫中合并所有推送過來的分支。這可以使用以下命令完成:
    git checkout migration
    git merge <source_branch>
    其中,“source_branch”是從源倉庫推送過來的分支。如果在合并時出現了沖突,需要手動解決沖突。 
     
    6.在目標倉庫中更新子模塊的引用。如果源倉庫中包含子模塊,需要在目標倉庫中更新子模塊的引用。可以使用以下命令完成:
    git submodule update --init --recursive
    完成上述步驟后,整個 Git 倉庫的提交歷史記錄就會被遷移到目標倉庫中,并且會保留原來的分支和標簽信息。如果有多個源倉庫需要遷移,可以重復以上步驟。

    命令語法基本上屬于GPT的強項了,只要問的正常得當,一般不會有太大的偏差

    3.3、學習技術概念

    **Question :**

    您能舉一個帶有JAVA代碼示例的B+樹的解釋嗎?

    **Answer :**

    **當然,以下是帶有Java代碼示例的B+樹的解釋:**

    B+樹是一種常用的索引數據結構,它的特點是能夠支持快速的查找、插入和刪除操作。B+樹是一個樹形結構,其中每個節點都包含了一定數量的鍵和指向下一層節點的指針。B+樹的每個節點都可以包含多個數據項,其中數據項是按照鍵值大小有序排列的,同時每個節點還包含若干個指向其他子節點的指針。

    **下面是一個帶有Java代碼示例的B+樹:**

    class BPlusTreeNode {
        int keys[]; // 存儲鍵值的數組
        BPlusTreeNode child[]; // 存儲子節點的數組
        int num; // 子節點的數量
        boolean leaf; // 是否是葉節點
         public BPlusTreeNode() {
            keys=new int[5]; // 子節點的數量最多為5
            child=new BPlusTreeNode[5];
            num=0;
            leaf=true;
        }
         // 插入鍵值的操作
        public void insert(int key) {
            // 在葉節點中插入鍵值
            if (leaf) {
                int i=num - 1;
                // 找到鍵值需要插入的位置
                while (i >=0 && keys[i] > key) {
                    keys[i + 1]=keys[i];
                    i--;
                }
                keys[i + 1]=key;
                num++;
            }
            // 在內部節點中插入鍵值
            else {
                int i=num - 1;
                while (i >=0 && keys[i] > key) {
                    i--;
                }
                child[i + 1].insert(key);
                // 如果子節點的鍵值數量超過了上限,則需要進行分裂
                if (child[i + 1].num==5) {
                    split(i + 1);
                }
            }
        }
         // 分裂節點的操作
        public void split(int index) {
            BPlusTreeNode left=child[index];
            BPlusTreeNode right=new BPlusTreeNode();
            right.leaf=left.leaf;
             // 將右半部分的鍵值和子節點復制到新的節點中
            for (int i=2; i < 5; i++) {
                right.keys[i - 2]=left.keys[i];
                left.keys[i]=0;
                right.child[i - 2]=left.child[i];
                left.child[i]=null;
                right.num++;
                left.num--;
            }
             // 將新節點插入到父節點中
            for (int i=num; i > index; i--) {
                child[i + 1]=child[i];
                keys[i]=keys[i - 1];
            }
            child[index + 1]=right;
            keys[index]=right.keys[0];
            num++;
        }
    }

    在上面的代碼中,我們實現了BPlusTreeNode類,它是B+樹中每個節點的實現。在這個類中,我們定義了一個包含鍵值、子節點、子節點數量和是否是葉節點的數據結構,同時還定義了插入和分裂節點的操作。

    在插入鍵值的操作中,我們首先判斷當前節點是否是葉節點,如果是,則在當前節點中插入鍵值。否則,我們需要在當前節點的子節點中遞歸搜索,找到合適的位置插入鍵值。在插入子節點中,我們還需要判斷當前子節點是否超過了最大鍵值數量,如果超過了,則需要將子節點進行分裂。

    在分裂節點的操作中,我們首先將當前節點的左半部分不變,將右半部分的鍵值和子節點復制到新的節點中。然后,我們需要更新父節點的鍵值和子節點指針,將新節點插入到正確的位置上。

    這就是一個簡單的B+樹的Java實現,它可以支持快速的查找、插入和刪除操作。

    3.4、生成測試用例

    **Question :**

    為下面SimHasher類的getHammingDistance方法生成測試用例

    /**
     * 文本去重算法的simhash類
     * 步驟如下:
     * 1,對文本分詞,得到N維特征向量(默認為64維)
     * 2,為分詞設置權重(tf-idf)
     * 3,為特征向量計算哈希
     * 4,對所有特征向量加權,累加(目前僅進行非加權累加)
     * 5,對累加結果,大于零置一,小于零置零
     * 6,得到文本指紋(fingerprint)
     * 
     */
    public class SimHasher {
    	private String hash;
    	private BigInteger signature;
    	private KeywordExtractor wordExtractor=KeywordExtractor.getInstance();
    
    	/**
    	 * 構造函數
    	 * 
    	 * @param content 字符串
    	 */
    	public SimHasher(String content) {
    		this.analysis(content);
    	}
    
    	private void analysis(String content) {
    		Map<String, Double> wordInfos=wordExtractor.extract(content);
    		double[] featureVector=new double[FNVHash.HASH_BITS];
    		Set<String> words=wordInfos.keySet();
    //		System.out.println(words);
    		for (String word : words) {
    			BigInteger wordhash=FNVHash.fnv1aHash64(word);
    			for (int i=0; i < FNVHash.HASH_BITS; i++) {
    				BigInteger bitmask=BigInteger.ONE.shiftLeft(FNVHash.HASH_BITS - i - 1);
    				if (wordhash.and(bitmask).signum() !=0) {
    					featureVector[i] +=wordInfos.get(word);
    				} else {
    					featureVector[i] -=wordInfos.get(word);
    				}
    			}
    		}
    
    		BigInteger signature=BigInteger.ZERO;
    		StringBuffer hashBuffer=new StringBuffer();
    		for (int i=0; i < FNVHash.HASH_BITS; i++) {
    			if (featureVector[i] >=0) {
    				signature=signature.add(BigInteger.ONE.shiftLeft(FNVHash.HASH_BITS - i - 1));
    				hashBuffer.append("1");
    			} else {
    				hashBuffer.append("0");
    			}
    		}
    		this.hash=hashBuffer.toString();
    		this.signature=signature;
    	}
    
    	/**
    	 * 漢明距離
    	 * 
    	 * @param targetSignature 比較簽名
    	 * @return
    	 */
    	public int getHammingDistance(BigInteger targetSignature) {
    		BigInteger x=this.getSignature().xor(targetSignature);
    		int tot=0;
    
    		// 統計x中二進制位數為1的個數
    		// 我們想想,一個二進制數減去1,那么,從最后那個1(包括那個1)后面的數字全都反了,
    		// 對吧,然后,n&(n-1)就相當于把后面的數字清0,
    		// 我們看n能做多少次這樣的操作就OK了。
    
    		while (x.signum() !=0) {
    			tot +=1;
    			x=x.and(x.subtract(new BigInteger("1")));
    		}
    
    		return tot;
    	}
    
    	/**
    	 * hash距離。二進制比較
    	 * 
    	 * @param targetHash 比較目標
    	 * @return
    	 */
    	public int getHashDistance(String targetHash) {
    		int distance;
    		if (this.getHash().length() !=targetHash.length()) {
    			distance=-1;
    		} else {
    			distance=0;
    			for (int i=0; i < this.getHash().length(); i++) {
    				if (this.getHash().charAt(i) !=targetHash.charAt(i)) {
    					distance++;
    				}
    			}
    		}
    		return distance;
    	}
    
    	public String getHash() {
    		return this.hash;
    	}
    
    	public BigInteger getSignature() {
    		return this.signature;
    	}
    
    }

    **Answer :**

    測試用例:

     @Test
    public void testGetHammingDistance() {
      String content1="This is a test";
      String content2="This is another test";
      SimHasher hasher1=new SimHasher(content1);
      SimHasher hasher2=new SimHasher(content2);
      BigInteger signature1=hasher1.getSignature();
      BigInteger signature2=hasher2.getSignature();
       // 測試簽名不同的情況
      int distance1=hasher1.getHammingDistance(signature2);
      int distance2=hasher2.getHammingDistance(signature1);
      assertEquals(distance1, distance2);
       // 測試簽名相同的情況
      int distance3=hasher1.getHammingDistance(signature1);
      assertEquals(distance3, 0);
    } 

    測試方法用例中,我先新建兩個字符串content1和content2,然后分別調用SimHasher類生成它們的簽名signature1和signature2。接著,測試簽名不同的情況下,兩個簽名的海明距離是否相同;測試簽名相同的情況下,海明距離是否為0。

    繼續深入還可以對單元測試用例考慮的更加完整:

    針對該方法,可以考慮以下測試用例:

    測試兩個簽名完全相同的情況,期望輸出0.

    測試兩個簽名完全不同的情況,期望輸出簽名位相差的個數,即海明距離.

    測試兩個簽名在某個位置上的位相同,其余位置均不同的情況,期望輸出1.

    測試兩個簽名在某個位置上的位不同,其余位置均相同的情況,期望輸出1.

    測試簽名中包含0x00或0xFF的情況,期望輸出相應的海明距離. 考慮到該方法依賴于 getSignature 方法,因此在測試之前,需要確保 getSignature 方法已經被正確測試過,并且已通過了單元測試。 除此之外,在測試前還需要生成兩個測試用例中使用的 BigInteger 類型的參數。


    3.5、解釋代碼

    **Question :**

    請解釋一下以下代碼的含義。

       public Map<String, Double> extract(String str) {
    		List<String> words=WordsSegment.getCutWords(str);
    
    		// 計算詞頻tf
    		Map<String, Double> wordmap=new HashMap<String, Double>();
    		for (String word : words) {
    			if (!wordmap.containsKey(word)) {
    				wordmap.put(word, 1.0);
    			}else{
    				wordmap.put(word, wordmap.get(word) + 1);
    			}
    		}
    		
    		
    		// 刪除停用詞并計算權重
    		Iterator<Entry<String, Double>> it=wordmap.entrySet().iterator();
    		while (it.hasNext()) {
    			Entry<String, Double> item=(Entry<String, Double>) it.next();
    			String word=item.getKey();
    			if (stopWords.contains(word)) {
    				it.remove();
    				continue;
    			}
    
    			// 計算權重tdf
    			if (idfMap.containsKey(word)) {
    				double idf=wordmap.get(word) * idfMap.get(word);
    				wordmap.put(word, idf);
    			} else {
    				double idf=wordmap.get(word) * idfAverage;
    				wordmap.put(word, idf);
    			}
    		}
    
    		//for(String key:wordmap.keySet()){
    		//	System.out.println(key+" : "+wordmap.get(key));
    		//}
    		
    		return wordmap;
    }

    Answer :

    該方法是一個文本特征提取的方法,其輸入是一個字符串 str,輸出是一個 Map 類型的變量 wordmap。它的具體實現包含以下幾個步驟:

    1、調用 WordsSegment.getCutWords(str) 方法對 str 進行分詞處理,返回一個字符串列表 words,其中每個字符串對應一個分詞結果。

    2、遍歷該列表,對每個分詞結果統計其出現次數即詞頻 tf,將其存儲在 wordmap 中。如果該詞已經存在于 wordmap 中,就將其出現次數加一。

    3、通過遍歷 wordmap,刪除其中的停用詞,并對每個詞計算其權重 tdf。其中,停用詞即出現頻率較高但是對區分文本內容無貢獻的詞,例如“的”、“是”等。計算權重 tdf 的公式為:tdf=tf * idf,其中 tf 是該詞的詞頻,idf 是一個與詞頻反比的指數,它的值由整個文本集合中該詞的文檔頻率(即出現該詞的文檔數)計算而得。當一個詞在 idfMap 中存在時,直接使用 idfMap 中存儲的 idf 值計算,否則使用 idfAverage 進行計算。

    4、最后將 wordmap 返回。

    總的來說,該方法的作用是對輸入的字符串進行分詞和特征提取,將其中的關鍵詞以及對應的權重存儲在一個 Map 類型的變量 wordmap 中。

    3.6、注釋方法

    Question :

    請為這個方法添加注釋,解釋它的參數和輸出。

    public Proxy getProxy(Task task) {
            if (proxies.size()==0) {
                logger.error("獲取的Proxy IP數量為: 0!");
                return null;
            }
            Proxy proxy=proxies.get(incrForLoop(proxies));
            Boolean isIpUsefull=checkIpUsefull(proxy.getHost(), proxy.getPort());
            if (!isIpUsefull) {
                proxies.remove(proxy);
                
                List<Proxy> rs=null;
                if(selfPool) {
                	rs=getSelf(ipPoolProxyUrl);
                } else {
                	rs=get(ipPoolProxyUrl);
                }
                proxies.addAll(rs);
                proxy=rs.get(0);
                logger.info("獲取的Proxy IP信息為: {}:{}", proxy.getHost(), proxy.getPort());
            }
            return proxy;
    }

    Answer :

    /**
     * 從代理池中獲取一個代理,如果代理池為空,返回 null。
     * 如果獲取到的代理不可用,則從代理池中去除該代理,并從 IP 池中獲取新的代理加入到代理池中。
     * 如果 selfPool 為 true,則從自己的 IP 池中獲取代理,否則從指定 URL 的 IP 池中獲取代理。
     *
     * @param task 爬取任務
     * @return 代理 Proxy
     */

    3.7、提高代碼性能

    **Question :**

    如何提高這段代碼的執行性能?

    genrateLabelDiffArray(newLabelArray,oldLabelArray=[])
      {
        let new_=[],old_=[],merged_=[];
        newLabelArray.forEach((lbl)=>{
          if(new_[lbl]===undefined){ new_[lbl]=0;merged_[lbl]=0; }
          ++new_[lbl];
          ++merged_[lbl];
        });
        
        oldLabelArray.forEach((lbl)=>{
          if(old_[lbl]===undefined){ old_[lbl]=0; }
          if(merged_[lbl]===undefined){ merged_[lbl]=0; }
    
          ++old_[lbl];
          --merged_[lbl]
        });
        let final=[];
    
        merged_.forEach((value,key)=>{
          if(value!=0){ 
          //  final[key.toString()]=value;
          final.push(key+":"+value);
           }
        })
        
          return final;
      }

    Answer :

    可以考慮對代碼做如下優化:

    1. 避免使用數組下標作為對象屬性名,因為數組在 JavaScript 中實際上是對象,使用數字下標更新對象屬性時會涉及到對象屬性的重建和賦值,比較耗費性能。
    2. 避免多次的遍歷操作,可以將兩個數組合并為一個數組,然后遍歷這個數組即可。
    3. 使用 ES6 新特性中的 Map 來代替普通的對象,因為 Map 在遍歷時更為高效。 下面是優化后的代碼:
     function genrateLabelDiffArray(newLabelArray, oldLabelArray=[]) {
      const newMap=new Map();
      const oldMap=new Map();
      const mergedMap=new Map();
       newLabelArray.forEach((lbl)=> {
        if (!newMap.has(lbl)) {
          newMap.set(lbl, 0);
          mergedMap.set(lbl, 0);
        }
        newMap.set(lbl, newMap.get(lbl) + 1);
        mergedMap.set(lbl, mergedMap.get(lbl) + 1);
      });
       oldLabelArray.forEach((lbl)=> {
        if (!oldMap.has(lbl)) {
          oldMap.set(lbl, 0);
        }
        if (!mergedMap.has(lbl)) {
          mergedMap.set(lbl, 0);
        }
         oldMap.set(lbl, oldMap.get(lbl) + 1);
        mergedMap.set(lbl, mergedMap.get(lbl) - 1);
      });
       const final=[];
      mergedMap.forEach((value, key)=> {
        if (value !==0) {
          final.push( `${key}:${value}` );
        }
      });
       return final;
    }

    3.8、檢查安全

    **Question :**

    請找出下面代碼中的潛在安全隱患。

    public class ListSampleCode {
        private static List<String> data=new ArrayList<>();
     
        public void add(String str) {
            data.add(str);
        }
     
        public List<String> getData() {
            return data;
        }
    }

    Answer :

    該代碼存在以下安全隱患:

    1. List 對象 data 是靜態的,即全局變量,因此可以被外部直接訪問和修改。如果外部直接修改了 data,那么可能會對其他和 data 相關的代碼造成影響,因此需要對 data 設置訪問權限限制,防止被直接訪問和修改。
    2. List 對象 data 是公開的,如果外部獲取了 data 對象,就可以對其進行任意操作。為保證數據的安全性,應該對 data 對象的訪問權限進行控制,可以通過返回其中的副本或者通過封裝方法來避免將原始的 data 對象暴露給外界,防止被非法修改或篡改。
    3. List 對象 data 中的元素類型是 String,如果在添加元素時不對元素進行過濾或者驗證,可能會受到 XSS 攻擊或 SQL 注入攻擊。因此,在添加元素時需要對其進行過濾或驗證,避免惡意輸入造成的風險。
    4. List 對象 data 沒有限制其長度,如果 data 中元素數量過多,可能會導致內存溢出或者性能下降的問題。因此,需要對 data 的長度進行限制,或者使用合適的數據結構來替代 List。

    可以做如下改進:

    1. 修改 data 對象的訪問權限為私有,防止被直接訪問和修改。可以將 data 對象設置為 private 或者 protected,并提供相關的訪問方法來獲取和修改其中的元素。
    2. 返回一個 data 對象的副本而不是原始對象,這樣可以確保不會影響到原始對象的內容。可以通過實現一個返回副本的方法,例如 public List<String> getDataCopy() {...} 。
    3. 在添加元素時,需要過濾或者驗證輸入的內容,防止惡意輸入。可以使用現成的安全框架或者自定義正則表達式來限制輸入的內容。
    4. 如果需要存儲大量的元素,應該考慮使用分頁或者懶加載的方式來進行分批次加載,避免一次性加載過多的元素導致性能下降或者內存溢出。另外,也可以考慮使用其他的數據結構,例如 Set 或者 Map,在滿足業務需求的情況下提升程序性能。
    public class ListSampleCode {
      private Map<Integer, String> data=new HashMap<>();
       public synchronized void addData(int key, String value) {
        // 輸入驗證和過濾
        if (key < 0 || value==null || value.isEmpty()) {
          throw new IllegalArgumentException("Invalid input");
        }
        // 將元素加入 Map 中
        data.put(key, value);
      }
       public synchronized List<String> getDataCopy() {
        // 返回 data 對象的副本
        return new ArrayList<>(data.values());
      }
       // ... 其他方法 ...
    }

    在這個示例中,我們將 data 對象設置為 private,同時提供了 addData 和 getDataCopy 兩個方法來訪問和修改其中的元素。

    在 addData 方法中,我們對輸入的內容進行了過濾和驗證,確保不會添加無效或惡意的元素。在 getDataCopy 方法中,我們返回了 data 對象的副本,確保不會直接訪問或修改原始對象的內容。同時,我們使用了 synchronized 關鍵字來保證多線程環境下數據的安全性。

    3.9、發現格式問題

    Question :

    請檢查在此代碼中可能發現的潛在問題。

    public static Set<Field> getFieldsIncludeSuperClass(Class clazz) {
            Set<Field> fields=new LinkedHashSet<Field>();
            Class current=clazz;
            while (current !=null) {
                Field[] currentFields=current.getDeclaredFields();
                for (Field currentField : currentFields) {
                    fields.add(currentField);
                }
                current=current.getSuperclass();
            }
            return fields;
     }

    Answer :

    在這段代碼中,可能存在以下問題:

    1. 未對輸入參數進行有效性驗證。應該對輸入參數進行非空判斷,同時對傳入的 Class 類型進行類型檢查,確保輸入參數的正確性。
    2. 由于調用了 Class 類的 getDeclaredFields 方法,可能會產生 IllegalAccessException 異常,需要進行異常處理。
    3. 將 Field 對象存儲在 Set 集合中,需要重寫對象的 hashCode 和 equals 方法來進行比較,否則可能會導致 Set 集合中出現重復的元素,從而影響結果的正確性。
    4. 對于涉及到類繼承的情況,這段代碼實現的是獲取當前類及其父類中所有的 Field 對象,但是對于接口或者其他類型的繼承關系,可能需要考慮其他實現方式。
    5. 對于 Field 對象的訪問和修改,需要注意是否有訪問權限,否則可能會產生 IllegalAccessException 異常。 因此,在使用這段代碼之前,需要對其進行進一步的測試和驗證,確保其能夠在正確性和效率上達到預期的要求。

    四、團隊工作區

    在Bito中,團隊成員可以i通過加入工作區進行協作。在大多數情況下,每個組織都會創建一個工作區。任何人都可以安裝Bito,創建一個團隊的工作區,并邀請他們的同事加入該工作區。創建和加入工作區是Bito中的一個快速過程。它解鎖了許多優勢,例如共同創造和分享代碼知識、參與對話以及將內容的可見性設置為所有成員或選擇的成員

    雖然可以使用相同的電子郵件地址創建和加入許多工作區,但我們建議您使用工作電子郵件地址為您的組織或部門創建一個工作區。默認情況下,與相同域電子郵件的任何用戶在注冊Bito時將自動看到并能夠加入該工作區。

    4.1、創建工作區

    1、安裝Bito擴展后,在Bito應用頁面上單擊“注冊或登錄”按鈕。在下一個屏幕中,輸入您的工作電子郵件地址,并通過發送到您的電子郵件地址的六位數字代碼進行驗證。

    2、驗證您的電子郵件后,您將獲得創建新工作區的選項。如果您已經加入或被邀請加入工作區,則創建新工作區的鏈接將出現在屏幕底部。

    3、輸入工作區的名稱。在創建工作區時,您將獲得以下選項。您可以接受所有默認設置或根據需要修改設置。

    • 允許您的電子郵件域,以便與相同電子郵件域的其他用戶在注冊期間自動看到該工作區并加入。此選項僅在您使用工作域注冊時有效。
    • 邀請您的同事通過電子郵件邀請。
    • 通過電子郵件、Slack、Teams等復制和共享工作區URL的選項。 完成工作區設置后,Bito就準備好使用了。

    4、完成工作區設置后,Bito就準備好使用了。

    4.2、邀請同事加入工作區

    您可以在所有用例中單人模式下使用Bito。但是,當您的同事加入工作區以與Bito進行協作時,它的效果最佳。有三種方法可邀請您的同事。

    選項1- 允許您的工作電子郵件域加入工作區。默認情況下,此設置已打開,您所有與您具有相同電子郵件域的用戶在Bito注冊時將自動在“待定邀請”列表下看到該工作區。您可以在創建工作區之后通過Bito帳戶中的“設置”頁面管理此設置。

    您仍然需要通知您的同事關于Bito并共享Bito工作區URL。除非您邀請他們加入工作區,否則我們不會向您的同事發送電子郵件。

    選項2- 在創建工作區時或稍后從您的工作區設置中邀請您的同事。

    選項3 - 通過所選頻道(電子郵件、Slack或Teams)共享特定于您的工作區的Web鏈接。在創建工作區時或在工作區設置頁面上自動創建并顯示該鏈接。

    4.3、加入現有工作區

    安裝Bito擴展后,使用您的工作電子郵件進行注冊。如果允許您的電子郵件域加入工作區或您的同事邀請您,則您將在注冊過程中在“待處理邀請”列表下看到該工作區。加入公司或團隊工作區不到一分鐘時間。

    或者,您可以通過同事共享的工作區鏈接加入工作區。

    五、Bito快捷鍵

    Bito UI在Visual Studio Code和JetBrains IDE中完全支持鍵盤操作。您可以使用標準的鍵盤操作,如TAB、SHIFT+TAB、ENTER和ESC鍵來導航Bito UI。此外,您還可以使用以下快捷鍵進行快速操作。

    4.1、通用快捷鍵

    命令

    快捷鍵

    打開Bito面板:在JetBrains IDE中切換打開和關閉Bito面板。在Visual Studio Code中,如果Bito面板尚未打開,則可以使用此快捷鍵打開它。

    SHIFT + CTRL + O

    將光標放在聊天框中,當Bito面板處于焦點狀態時。

    SPACEBAR (或者直接開始輸入您的問題)

    執行聊天命令。

    ENTER

    在聊天框中添加一個新行

    CTRL + ENTER or SHIFT + ENTER

    修改最近執行的提示符。這將復制聊天框中的上一個提示符以供編輯。

    CTRL + M

    展開和折疊“快捷方式”面板

    WINDOWS: CTRL + ?? / ??

    MAC: CTRL + SHIFT+ ?? / ??

    4.2、問題和答案

    在選擇問題和答案塊后,以下快捷鍵可用。

    命令

    快捷鍵

    導航至問題/答案塊。注意:必須使用TAB/SHIFT+TAB選擇Q/A容器。

    ?/?

    將答案復制到剪貼板中。

    CTRL + C

    在代碼編輯器中插入答案

    CTRL + 我

    切換不同視圖(當適用于DiffView時)

    CTRL + D

    展開/折疊問題中的代碼塊。

    視窗:CTRL +?/?

    MAC:CTRL + SHIFT +?/?

    重新生成答案

    CTRL + L

    修改所選Q&A的提示。Bito會將提示復制到聊天框中,您可以按需要進行修改。

    CTRL + U

    4.3、更改默認鍵盤快捷鍵

    當以前Bito默認選擇的鍵組合與IDE或其他擴展的快捷方式發生沖突。我們可以更改Bito默認的快捷鍵,以避免這種沖突。

    六、隱私與安全

    Bito有關隱私和安全政策的文件如下:

    Bito AI助手

    Bito不會讀取或者存儲您輸入到Bito AI中的代碼。然而,您選擇的代碼片段將被發送到我們的服務器進行處理。

    任何由AI助手生成的響應都會在本地計算機上存儲以顯示在Bito UI中的歷史記錄。您可以隨時從Bito UI中清除歷史記錄。

    子處理器

    Bito使用第三方服務,如Amazon AWS、OpenAI、Google Analytics、SendGrid和Slack API來提供基礎設施和功能能力。

    個人數據

    Bito遵循行業標準慣例來保護您的電子郵件和其他個人詳細信息。我們通過一次性口令認證登錄過程來實現無密碼登錄——這需要在每次登錄時發送到您的電子郵件的一次性密碼,以確保您的賬戶得到完整的安全保護。

    雖然Bito官方聲明不會讀取或者存儲我們輸入到Bito AI的代碼,但目前對于ChatGPT而言,安全風險依然是存在的,且國家對于智能AI這塊的管理法案也在征求意見,不日將會出臺,不管是為了個人安全還是公司組織級代碼的安全,對于一些核心的內部產品還是不建議喂給AI,我們只需要利用好AI工具輔助我們日常辦公和開發所需即可。

    開始之前

    有一說一,在看Redis源碼之前,我的C語言水平只能寫寫大學生的課設以及刷OJ題目。在開始閱讀代碼之前,一度擔心自己會中途放棄,但是,年初立的目標不能再放棄了(已經失敗一個了,一周一更實現不了),便堅持下來了。所幸,學有所得在此分享給大家。

    從小到大我都是一個膽小而又害羞的男孩子,所以,幫忙點個贊唄

    編程思維的精髓

    如果我問你編程思維的精髓是什么?今天豐富的軟件生態大廈又是得益于什么思想而落成的?(歡迎大家在評論區分享自己的觀點)

    就我而言,是抽象和封裝這兩個思想所構成的。舉例來說不論是Java系的JVM虛擬機還是Node.js的V8引擎本質上都是對操作系統硬件資源的進一步抽象封裝,并且提供了統一的API接口,使得在該引擎上開發的應用可以在不同平臺上運行。

    問題來了,這跟redis有什么關系?redis不是用C語言開發的嗎?C語言不是面向過程的嗎?怎么抽象怎么封裝?

    有種觀點很正常的, 大部分人的經歷和我一樣,頂多用C語言來寫五子棋、刷刷算法題而已,少有接觸到生產級別的代碼。回想一下唯一和面向對象有關系的就是結構體,沒錯,已經很接近答案了。

    為什么要討論抽象和封裝呢?就像懸疑電影中從來不會出現無用的角色一樣(安利一下《誤殺》)。redis的目標是在多種類型的操作系統上運行,如今操作系統廠商大都各自為戰,就地球而言目前還沒出現一個統一天下的操作系統,可能有些小伙伴已經明白我要問什么, 那就是redis是如何做到一套代碼處處編譯的?雖然不是本文的重點,但用C語言實現類似面向對象的功能還是給我幼小的心靈造成了震撼,至于是如何實現的下文會提到,讓我們回歸重點

    Redis/IO 模型

    事件驅動與I/O多路復用

    在開始之前,有必要問一下自己真的了解事件驅動機制嗎?

    不知各位讀者大爺是否有過在windows系統用C++開發windows應用程序的經驗,一個win32程序通常會在一個while循環里面不斷取來自用戶大爺產生的事件,比如正在閱讀本文的讀者大爺,不論是處于職業習慣按下F12,亦或者滑動鼠標滑輪都會產生一個事件,通常來說操作系統會提供相應API函數以便我們可以程序可以獲取到用戶行為所產生的事件。

    其偽代碼如下,想要體驗一下具體代碼的可以點擊your-first-windows-program

    while(true){
        //獲取事件
        let msg=getMessage(); 
        //翻譯消息
        translateMessage(msg);
        //分發消息
        dispatchMessage(msg);
    }
    復制代碼

    如上代碼所示,可以發現事件驅動機制程序的特點如下

    • 一般都會有一個容器用于存放產生的事件
    • 一個事件循環
    • 有一種獲取事件的方法
    • 獲取到事件之后需要進行處理(不理它也可以視為一種處理方式)

    了解完事件驅動機制之后,我們再來看看I/O多路復用,這可是大熱門哈!

    為了對比區別,咱先回顧經典C/S結構程序。代碼如下所示:

    while(true){
        Socket client=server.accept();
        ClientThread thread=new ClientThread(client);
        thread.start();
    }
    復制代碼

    用一個例子來說就是,孫悟空打妖怪,每遇見一個妖怪都會創建一個分身去和妖怪玩,而孫悟空本人就負責不斷地拔毛創建分身以及保護唐僧。

    那么,問題來了,假設孫悟空是程序員的話,唐僧該怎么辦?



    畢竟唐僧是主角,掛了還怎么玩,因此咱們可以隨便向某位大仙要一個“鎮妖列表”的法寶,該法寶會將所有的小妖怪存入虛空,大師兄每次都可以從該法寶中獲取感興趣的妖怪(你說猴子對啥妖怪感興趣呢?)與之對線。



    以上就是I/O多路復用模型。開發操作系統大佬們早就為我們提供了API可以獲取自己感興趣的事件,再結合事件驅動模型就是I/O多路復用了。

    一個比較嚴格,且學術的描述如下:

    I/O 多路復用。在這種形式的并發編程中,應用程序在一個進程的上下文中顯式地調度它們自己地邏輯流。邏輯流別模型化狀態機,數據到達文件描述符后,主程序顯示地從一個狀態轉換到另一個狀態因為程序是一個單獨地進程,所以所有地流都共享一個地址空間。(《CSAPP》)

    換句話說我們可以用一個狀態圖來描述I/O多路復用程序。

    問題又來了? I/O多路復用非得是單線程的嗎?

    確定以及肯定的回答:不是

    I/O模型



    不難看出redis使用了Reactor的設計模式,換句話說就是使用操作系統提供給我們的API,使得我們不需要再為每個客戶端都創建新的線程,也就是說redis采用的是單線程的Reactor設計模式,但是那個I/O線程是什么鬼?

    所謂I/O線程,就是負責讀取來自客戶端數據和將響應數據輸出給客戶端的線程。

    為什么會有I/O線程以及I/O線程什么時候會啟動?

    首先需要明確的一點是redis雖然可以采用輪詢的方式獲取數據,但是讀取客戶端數據和往客戶端輸出數據時所調用的函數仍然會產生阻塞(阻塞時間一般超級短,短到你無法察覺),但是,凡事總有個但是,假設你在一家非常窮的公司,只有一臺redis服務器(且數據很多),某天一個臨時工往redis里面塞了一部512MB的學習資料set studyresouces 學習資料, 如果繼續采用單線程的模式,不難想象整個redis服務都將被短暫阻塞住。所以此時如果我們如果有多個I/O線程,核心業務線程可以將輸入輸出的外包給I/O線程來完成,至于什么時候啟動I/O線程,咱下邊聊。

    因此一個比較合理定義如下

    redis負責操作數據的線程確實只有一個,但是負責I/O線程并不只有一個, 此外redis在執行序列化操作的時候還會開啟線程。

    問題又又來了, 為什么redis負責操作數據的線程只有一個?

    • redis的所有操作的數據都是內存數據
    • redis數據操作一般在常數時間內可以完成
    • 單線程數據操作可以避免多線程操作所帶來的數據安全性問題(不用加鎖)

    主流程



    正如你所看到的, redis核心業務線程就一循環在不斷的調用的beforeSleep以及processEvents方法。

    aeProcessEvents

    首先來看一下aeProcessEvents, 其代碼如下所示。



    由于redis有定時任務需要執行, 如果在輪詢事件時進入長時間的阻塞狀態(redis稱之為sleep),將導致定時任務長時間無法得到執行,因此有必要計算處最大的等待時間。

    aeApiPoll() 會使線程進入阻塞狀態,直到有I/O事件產生, 可以傳入最大阻塞時間,如果超過這個時間之后即使沒有I/O事件也會立即返回

    在輪詢到事件之后, 并沒有立即處理I/O事件,而是執行鉤子函數afterSleep, 至于afterSleep做了什么,咱下邊聊。

    之后便是處理aeApiPoll輪詢到的事件了。

    如果你閱讀了代碼不難發現有一個奇怪的變量invert,此變量與配置參數相關AE_BARRIER, 決定了讀寫函數執行順序。

    連接到redis客戶端(如redis-cli)的讀寫事件處理器都會指向connection.c中的connSocketEventHandler。connSocketEventHandler,此函數會根據情況決定調用讀寫事件調用的順序。(invert參數以及輪詢到事件類型都會傳給此函數)

    觀察變量fired我們得出以下結論在一次循環中redis不會同時調用讀寫事件處理函數。且如果

    • AE_BARRIER=1(即invenrt=true) redis會先處理寫事件,再處理讀事件
    • AE_BARRIER=0(即invenrt=false) redis會先處理讀事件,再處理寫事件

    問題又又又來了 AE_BARRIER此參數到底有什么用呢?

    要想搞清楚這個問題,先搞清楚一個問題什么叫落盤?

    假設正在幼兒園入園考試的你遇到了計算題1+1=,你已經想出了答案是2,但是由于時間緊迫你沒有寫上去,被人扣了10分與夢想的幼兒園失之交臂。

    可見,你想出來了是一回事,但你有沒有寫答案涂答題卡又是另外一回事。

    類比到操作系統中,也會有這情況,你以為你調用了write函數就把數據保存到硬盤中了,實際上數據會在內存中停留一會,等待一個合適的時機將數據保存到硬盤中,假設數據在內存中停留的期間突然斷電,那數據豈不是就沒了嗎?

    為了避免這種情況,操作系統(Linux)提供了fsync函數來確保數據寫到硬盤上,即確保數據落盤,調用此函數時會產生阻塞,直到數據成功寫到硬盤上。

    基于以上情況的考慮如果redis配置了appednfsync=always, 并且開啟了AOF(AOF是redis數據的一種持久化機制),且滿足一定條件的情況就會使invert=true生效。

    什么條件的情況下呢?

    首先我們明確一點,一般情況下輸出數據的地方并不是在寫處理器中輸出的,而是在beforeSleep中響應數據輸出給客戶端的。我們來觀察一下輸出數據時的調用棧驗證一下。


    原始截圖如下所示


    此外,在一般情況下,接收到來自客戶端的連接之后, redis只在此連接上注冊的感興趣事件只有讀事件,只有當安裝寫處理器時才會注冊對寫事件感興趣。

    現在,小朋友你是否有很多問號?我也是。問題是既然在beforeSleep中都已經把數據輸出去了,為啥還要反置讀寫的數據順序,先寫再讀?

    排除所有可能性,剩下的即使再不合理也是真相了。

    只有一個可能 -> 數據沒輸出完。

    觀察以下代碼, 位置在networking.c中1373行處



    不難看出,在開啟appednfsync=always以及客戶端仍然有待輸出數據的情況,會為此客戶端安裝一個寫處理器,并且將此客戶端的invert置為true。在此情況下,發生的事件如下所示

    • 1.讀取來自客戶端的命令并處理(aeProcessEvents)
    • 2.執行AOF操作(beforeSleep)
    • 3.輸出響應數據給客戶端,發現數據還有剩余且appednfsync=always,開啟AE_BARRIER(即invert=true),并安裝寫處理器(beforeSleep)
    • 4.調用寫處理器輸出數據(aeProcessEvents)
    • 5.已輸出完數據移除寫處理器(aeProcessEvents)

    一般來說在redis客戶端發出指令之后會阻塞等待來自服務端的響應,在此期間,客戶端不會出其他數據操作指令(僅限于RESP2協議及以下的協議,采用RESP3協議的客戶端可以這樣做)

    移除寫處理器的代碼在writeToClient中,咱下邊再聊

    有必要說明以下一點,以避免誤解。之前提到過processReadEvent以及processWriteEvent都指向了connSocketEventHandler。但是,此處connSetWriteHandlerWithBarrier設置的寫處理器sendReplyToClient并不是將processWriteEvent指向sendReplyToClient,而是注冊connSocketEventHandler中所調用的寫處理器。看一下代碼可能會更直觀一點。



    代碼位于connection.c中

    beforeSleep 之睡覺之前你在干嘛?

    在之前的aeMain的代碼可以看到,在每次進入事件循環時都會調用一下beforeSleep,讓我們康康redis在睡覺之前都做了啥。



    總得來說按照順序來說beforeSleep完成了以下工作:

    • 處理采用安全傳輸層協議(TLS)的客戶端中待處理數據
    • 如果了開啟了集群功能,則調用clusterBeforeSleep
    • 執行一次快速掃描對數據庫清除已過期的鍵
    • 處理集群相關的任務
    • 處理因執行阻塞命令陷入阻塞狀態的客戶端(如執行subscribe命令的客戶端)
    • 執行AOF操作
    • 檢查是否需要開啟I/O線程并將數據輸出給客戶端(handleClientsWithPendingWritesUsingThreads)
    • 異步關閉需要關閉的客戶端

    beforeSleep函數中做了很多事情,但就我們所關心的I/O模型來說,我們只關心數據的流向,因此重點討論一下handleClientsWithPendingWritesUsingThreads

    簡化過的handleClientsWithPendingWritesUsingThreads的代碼如下所示



    不難看出主線程給I/O線程分配任務的方式主要是通過任務隊列以及標志位數組給線程分配任務,并且通過ioThreadOp給線程指示當前任務的類型即IO_THREADS_OP_WRITE執行寫任務或者IO_THREADS_OP_READ執行讀任務。

    那么開啟多線程I/O的任務是什么呢?可以看一下stopThreaedIOIfNeed函數。



    可以看出如果滿足待處理的任務數量 >=I/O線程數 *2 ,則redis 會開啟多線程IO

    否則就會停止I/O線程讓其進入阻塞狀態

    根據以上代碼,不難得出以下結構



    問題再一次來,主線程是如何控制I/O線程的狀態?這一個咱們需要補充一點點的多線程知識,咱們下邊再聊,先來看看睡醒之后redis都干了啥。

    afterSleep 睡醒之后做什么?

    redis睡醒之后(從aeApiPoll返回)就做了一件事情,調用handleClientsWithPendingReadsUsingThreads此函數與上文所描述的handleClientsWithPendingWritesUsingThreads類似只不過ioThreadOp變成了IO_THREADS_OP_READ即I/O線程只處理讀事件。

    processTimeEvents 定時任務

    processTimeEvents介個兄弟就一循環,遍歷定時任務隊列,如果達到時間就拿出來執行一下,這些任務一般不會太復雜,因此我們主要關注一下都有哪些定時任務。

    注冊定時任務可以通過aeCreateTimeEvent向事件循環中注冊定時任務

    經過定位,你會發現最終只注冊了一個定時任務serverCron(此函數位于server.c)

    其在事件循環中注冊定時任務的代碼如下所示,刻意看出serverCron被設置為每1毫秒觸發一次。

        if (aeCreateTimeEvent(server.el, 1, serverCron, NULL, NULL)==AE_ERR) {
            serverPanic("Can't create event loop timers.");
            exit(1);
        }
    復制代碼

    此外,我們可以通過如下兩個參數控制serverCron的行為。

    • server.hz 控制serverCron函數的執行頻率,默認為10(1秒內執行10次),最大為500
    • server.cronloops serverCron函數的執行次數

    舉個例子,redis中有定時統計數據庫使用情況功能,其周期為5000,那么redis是如何判斷什么時候該調用它的呢?

    觀察以下函數

    function shouldRunWithPeriod(ms){
        return ms <=1000/server.hz || !(server.cronloops % (ms/(1000/server.hz)));
    }
    復制代碼

    可以得出當server.cronloops=50 * n(n為整數), 也就是當server.cronloops為50的倍數時,會執行統計功能,還記得咱們剛剛說過server.hz可以控制serverCron的執行頻率嗎, 且server.hz=10 即每100毫秒執行一次serverCron, 不難得出以下結論而server.cronloops=50 時 50 * 100==5000

    整理出來的定時任務如下表所示。(server.hz=10)

    執行頻率指server.cron調用多少次之時執行此任務, *表示每次都執行

    I/O線程的實現

    通過上文,相信給位讀者大爺都了解了redis主線程通過給每個線程分配一個任務隊列、線程狀態標志位以及共享一個任務類型來控制I/O線程行為,那么redis是如何控制線程進入阻塞狀態,以避免其空轉而消耗系統資源呢?

    話不多說咱上偽代碼瞅一瞅。



    可以看出I/O線程的代碼并不復雜,但有些代碼著實讓人有些迷惑。

    比如,我們可以看到線程會執行1000000空負載循環, 僅僅為了判斷線程標志位是否不為0。

    為什么要這樣子設計呢?有并發編程經驗的同學不難看出,這種行為其實就是自旋,雖然自旋會消耗一定的資源(但不會太多), 如果線程自旋期間分配到任務,那就不用進入阻塞狀態,再從阻塞狀態恢復過來了,并且自旋的成本小于線程進入阻塞狀態再從阻塞狀態恢復過來的成本。



    繼續閱讀代碼咱們可以發現,再獲取到互斥鎖又立即釋放了,這是為什么呢? 其實這是給主線程一個加鎖的機會,畢竟主線程會通過加鎖來讓線程進入阻塞狀態。舉個例子



    輸出響應數據的時候發生了什么

    閱讀上文之后,不難得出以下結論, redis可能不會一次性輸出所有響應數據, 而是選擇輸出一部分數據,然后繼續做其他事情呢?這么做的原因,無外乎redis的核心業務線程只有一個,因此不能讓其他客戶端等太久,如果有個臨時工在終端上執行keys *, 那咱是不是就不用玩了?

    更具體一點,咱們看看writeToClient中作者寫的注釋以及代碼來分析一下什么時候會發生不一次性輸出所有數據的情況。



    • totwritten 指當前已經輸出的數據量,NEXT_MAX_WRITES_PER_EVNET的值為64KB即64*1024
    • server.maxmemory指redis所可以使用的最大內存數量,默認值為0即64位系統不限制內存,32位系統最多使用3GB內存
    • zmalloc_used_moemory可以獲取當前以分配的內存

    由此可以看出,當server.maxmemory=0時即默認情況下時redis會將所有響應及時輸出給客戶端以避免占用內存,如果設置了server.maxmemory的情況下,且滿足條件的情況下則對于超過NEXT_MAX_WRITES_PER_EVNET大小的響應數據不會一次性輸出,下文中會給出實測。

    總之,一條不變的原則就是在內存有限或者沒有配置最大內存的情況下,redis會盡可能快的把響應數據輸出給客戶端(響應數據也要占內存的好吧),如果內存夠用,redis會先輸出一部分數據,剩余的數據下一次事件循環再輸出。



    此外,在確認輸出完用戶數據之后, writeToClient還將清理調原本安裝在redis客戶端上的寫處理器。



    除此之外redis還設計兩種類型暫存響應數據緩沖區,如下所示

    • replyBuffer 響應數據緩沖區,類型是字節數組, 用于暫存響應數據
    • replyList 響應數據隊列,類型是clientReplyBlock鏈表

    那么分配規則是什么呢,咱們可以先看看addReply函數的實現



    觀察以上代碼,可以得出以下結論。

    • 響應數據會被先嘗試加進緩沖區中(緩沖區大小為 16 *1024=16KB),如果響應緩沖區已滿,則將其加入響應隊列中
    • 響應數據會在執行beforSleep時或io線程中被輸出

    事件循環抽象



    AeEventLoop是redis事件循環的實現,AeApi是對操作系統的I/O多路復用API接口的抽象,并提供了不同操作系統下不同實現。

    • aeMain 是事件循環的主函數,在redis服務器啟動啟動之后會調用此函數
    • 可以通過aeCreateFileEvent以及aeDeleteFileEvent增加或刪除此事件循環中感興趣的I/O事件(調用AeApi.aeApiAddEvent和AeApi.aeApiDelEvent)
    • 可以通過aeCreateTimeEvent以及aeDeleteTimeEvent增加或刪除定時任務
    • setBeforeSleepHook可以設置在進入事件輪詢(即調用AeApi.aeApiPoll)前調用的函數(見上文的beforeSleep)
    • setAfterSleepHook 可以設置在事件輪詢完成之后調用的函數(見上文的afterSleep)
    • setDontWait 可以使在執行事件輪詢時,不進入等待狀態,立即返回當前可處理事件,如果沒有事件可以處理也立即返回。



    如上圖所示,為了適應不同的操作系統生態,redis設計了一套統一的事件輪詢API接口AeApi并提供了不同的實現,該API主要提供注冊感興趣的I/O事件、刪除感興趣I/O事件、輪詢事件的功能。

    不服跑個分?

    單看代碼,總是有點干,咱們來當一回臨時工,試一下redis在不同環境下的表現。


    運行環境如下所示:

    • centos7
    • 1 CPU
    • 2G RAM
    • server.maxmemory=10485760 即10M

    臨時工的騷操作

    假設在一家比較窮的公司,臨時工小柯不小心在線上數據庫執行了keys *操作, 那么會發生什么呢?

    測試開始之前咱們先打上兩個斷點,分別是addReply以及writeToClient


    開啟一個redis-cli執行keys *命令



    觀察addReply的調用


    可以看出由于數據太大響應數據沒有加入緩沖區而是加入響應隊列,并且由于是執行全表掃描命令而執行了多次的addReply調用,如下圖所示。



    輸出的客戶端相同,但響應數據不同

    再次觀察我們發現writeToClient確實有從響應隊列中取出響應數據的行為



    接著我們來觀察writeToClient的反應,調用棧如下圖所示

    對于writeClient函數我們主要驗證redis的輸出數據限制是否會生效。



    對于handleClientsWithPendingWrites我們主要驗證寫處理器是否會被安裝。



    可以看出由于數據沒有輸出干凈,redis確實為我們的客戶端安裝了寫處理器,接下來我們放行程序不出意外咱們將在writeToClient再次相遇, 而此次調用writeToClient的方法將變為aeProcessEvents即在事件循環中輸出數據而不是在beforeSleep中,其調用棧如下圖所示。


    啟發

    • u1s1, js寫代碼確實爽,不知道啥時候出個多線程版本的JavaScript(本文假設我使用的是多線程版本的js)
    • 不要執行keys *全表掃描操作,在你沒有配置I/O線程或者最大使用內存的情況下
    • 該配置的參數都給配上了嗷(雖然運維基本上都會配,但是還是有了解的必要)
    • 輸出文章或者教會別人確實有益于整理思路
    • 面試時只需要記住一點redis確實不是單線程的,更確切地說法是redis的核心業務線程只有一個,但是可以配置多個I/O線程除此之外還有執行RDB序列化操作的時候也會開啟線程
    • 為啥要js來作為偽代碼?潛水掘金多年,發現還是前端大爺們的熱情比較高哈
    • 所以,給我點贊!!!下次更新redis調試心得,同樣用大家看得懂的語言,順便復習一下C語言唄,畢竟踩了不少坑。

    最后,用一張圖來描述一條redis命令經過的內存區域和函數。



    作者:柯三
    鏈接:https://juejin.im/post/5e5876c6e51d4527005672aa

網站首頁   |    關于我們   |    公司新聞   |    產品方案   |    用戶案例   |    售后服務   |    合作伙伴   |    人才招聘   |   

友情鏈接: 餐飲加盟

地址:北京市海淀區    電話:010-     郵箱:@126.com

備案號:冀ICP備2024067069號-3 北京科技有限公司版權所有