Score:2

สำหรับขนาดที่ตั้งไว้ไม่เท่ากันใน PSI: เหตุใดปาร์ตี้ที่มีองค์ประกอบน้อยกว่าจึงควรใช้แฮชนกกาเหว่าแทนแฮชธรรมดา

ธง ma

เอกสาร PSI ส่วนใหญ่มักใช้ hash-to-bin เพื่อปรับปรุงจำนวนการเปรียบเทียบ

สำหรับขนาดที่ตั้งไว้ไม่เท่ากันใน 2PSI ฉันได้อ่าน ซีซีเอส17ซึ่งออกแบบโปรโตคอล PSI ให้มีขนาดไม่เท่ากัน ปาร์ตี้ที่มีองค์ประกอบน้อยกว่าจะใช้แฮชนกกาเหว่า ส่วนปาร์ตี้ที่มีองค์ประกอบมากกว่าจะใช้แฮชธรรมดา

ฉันต้องการทราบเหตุผลว่าทำไมปาร์ตี้ที่มีองค์ประกอบน้อยกว่าควรใช้แฮชแบบ cuckoo มากกว่าแฮชธรรมดา และเหตุใดปาร์ตี้ที่มีองค์ประกอบมากกว่าจึงควรใช้แฮชแบบธรรมดามากกว่าแฮชแบบ cuckoo เหตุผลอาจเป็นดังนี้: หากปาร์ตี้ที่มีองค์ประกอบมากกว่าใช้ cuckoo hash เนื่องจาก cuckoo hash ต้องการให้แต่ละ bin เก็บองค์ประกอบได้มากที่สุดหนึ่งองค์ประกอบ ดังนั้นปาร์ตี้นี้จึงต้องการ bin มากกว่า

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา