จำนวนจุดลอยตัว
ความเร็วของการดำเนินการกับจำนวนจุดลอยตัว เป็นการวัดประสิทธิภาพของคอมพิวเตอร์อย่างหนึ่งที่สำคัญในขอบเขตข่ายโปรแกรมประยุกต์ ซึ่งมีหน่วยวัดเป็นฟล็อปส์ (FLOPS - floating-point operations per second การประมวลผลจุดลอยตัวต่อวินาที)
ขั้นตอนวิธีโรห์ของพอลลาร์ด
การเพิ่มประสิทธิภาพในครั้งต่อมาถูกกระทำโดย พอลลาร์ด และเบรนท์ ทั้ง 2 ได้พบว่า ถ้า formula_7 แล้ว formula_8 สำหรับทุกๆจำนวนเต็มบวก "b" ใดๆ กล่าวโดยละเอียดคือ แทนที่จะคำนวณหา formula_9 ทุกๆขั้น, จะทำการกำหนดค่า "z" เป็นผลคูณของ พจน์ formula_5 จำนวน 100 พจน์ที่ติดกัน มอดุโล "n" และคำนวณหา formula_11 เพียงหนึ่งครั้ง โดยความเร็วที่เพิ่มขึ้นนั้นได้จากการเปลี่ยน การหา ห.ร.ม. จำนวน 100 ครั้ง เป็นการ คูณ มอดุโล "n" จำนวน 99 ครั้ง และ การหา ห.ร.ม 1 ครั้ง
แต่ในบางครั้ง วิธีนี้อาจจะทำให้ขั้นตอนวิธีเกิดข้อผิดพลาดโดยการใช้ตัวประกอบที่ซ้ำกัน ตัวอย่างเช่น เมื่อ "n" เป็นจำนวนเต็มกำลัง 2 แต่ก็สามารถจะแก้ไข้ได้โดยย้อนกลับไปที่จุดที่ formula_12 แล้วใช้ ขั้นตอนวิธีโรห์ แบบปกติจากจุดนั้น