Additional Lab 1 Mismatched Files

godb/buffer_pool.go

@@ -20,7 +20,6 @@ const (
 type BufferPool struct {
 	// TODO: some code goes here
 	pages    map[any]Page
-	keyOrder []any
 	numPages int
 	currPage int
 }
@@ -29,7 +28,6 @@ type BufferPool struct {
 func NewBufferPool(numPages int) (*BufferPool, error) {
 	return &BufferPool{
 		pages:    make(map[any]Page),
-		keyOrder: []any{},
 		numPages: numPages,
 		currPage: 0,
 	}, nil
@@ -46,7 +44,6 @@ func (bp *BufferPool) FlushAllPages() {
 		page.setDirty(0, false)
 	}
 	bp.pages = make(map[any]Page)
-	bp.keyOrder = []any{}
 	bp.currPage = 0
 }
 
@@ -108,9 +105,8 @@ func (bp *BufferPool) GetPage(file DBFile, pageNo int, tid TransactionID, perm R
 		return nil, fmt.Errorf("could not read page")
 	}
 	if bp.currPage == bp.numPages {
-		for i, pageKey := range bp.keyOrder {
-			if !bp.pages[pageKey].isDirty() {
-				bp.keyOrder = append(bp.keyOrder[:i], bp.keyOrder[i+1:]...)
+		for _, page := range bp.pages {
+			if !page.isDirty() {
 				bp.currPage--
 				break
 			}
@@ -120,7 +116,6 @@ func (bp *BufferPool) GetPage(file DBFile, pageNo int, tid TransactionID, perm R
 		}
 	}
 	bp.pages[pageKey] = page
-	bp.keyOrder = append(bp.keyOrder, file.(*HeapFile).pageKey(pageNo))
 	bp.currPage++
 	return page, nil
 }