This paper considers a network referred to as SoftGroup for accurate and scalable 3D instance segmentation. Existing state-of-the-art methods produce hard semantic predictions followed by grouping to obtain instance segmentation results. However, the errors stemming from hard decisions propagate into grouping that results in low overlaps of the predicted instances with the ground truth and substantial false positives. To address the aforementioned problems, SoftGroup allows each point to be associated with multiple classes to mitigate the problem stemming from semantic prediction errors and suppresses false positive instances by learning to categorize them as background. Regarding scalability, the existing fast methods require computational time on the order of tens of seconds on large-scale scenes, which is unsatisfactory and far from applicable for real-time. Our finding is that the k-Nearest Neighbor (k-NN) module, which serves as the prerequisite of grouping, introduces computational bottleneck. SoftGroup is extended to resolve this computational bottleneck, which is referred to as SoftGroup++. The proposed SoftGroup++ reduces time complexity with octree k-NN and reduces search space with class-aware pyramid scaling and late devoxelization. Experimental results on various indoor and outdoor datasets demonstrate the efficacy and generality of the proposed SoftGroup and SoftGroup++. Their performances surpass the strongest baseline by a large margin (6% ∼ 16%) in terms of AP_50. On datasets with large-scale scenes, SoftGroup++ achieves 6× speed boost on average compared to SoftGroup. Furthermore, SoftGroup can be extended to perform object detection and panoptic segmentation with nontrivial improvements over existing methods. The source code and trained models are available at https://github.com/thangvubk/SoftGroup.