// Copyright (c) 2018, Compiler Explorer Authors
// All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are met:
//
//     * Redistributions of source code must retain the above copyright notice,
//       this list of conditions and the following disclaimer.
//     * Redistributions in binary form must reproduce the above copyright
//       notice, this list of conditions and the following disclaimer in the
//       documentation and/or other materials provided with the distribution.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
// POSSIBILITY OF SUCH DAMAGE.

import crypto from 'crypto';
import path from 'path';

import fs from 'fs-extra';
import {LRUCache} from 'lru-cache';

import type {GetResult} from '../../types/cache.interfaces.js';
import {logger} from '../logger.js';

import {BaseCache} from './base.js';

// With thanks to https://gist.github.com/kethinov/6658166
function getAllFiles(root: string, dir?: string) {
    const actualDir = dir || root;
    return fs.readdirSync(actualDir).reduce((files: Array<string>, file: string) => {
        const fullPath = path.join(actualDir, file);
        const name = path.relative(root, fullPath);
        const isDirectory = fs.statSync(fullPath).isDirectory();
        return isDirectory ? [...files, ...getAllFiles(root, fullPath)] : [...files, {name, fullPath}];
    }, []);
}

type CacheEntry = {path: string; size: number};

export class OnDiskCache extends BaseCache {
    readonly path: string;
    readonly cacheMb: number;
    private readonly cache: LRUCache<string, CacheEntry>;

    constructor(cacheName: string, path: string, cacheMb: number) {
        super(cacheName, `OnDiskCache(${path}, ${cacheMb}mb)`, 'disk');
        this.path = path;
        this.cacheMb = cacheMb;
        this.cache = new LRUCache({
            maxSize: cacheMb * 1024 * 1024,
            sizeCalculation: n => n.size,
            noDisposeOnSet: true,
            dispose: value => fs.unlink(value.path, () => {}),
        });
        fs.mkdirSync(path, {recursive: true});
        const info = getAllFiles(path)
            .map(({name, fullPath}) => {
                const stat = fs.statSync(fullPath);
                if (stat.size === 0 || fullPath.endsWith('.tmp')) {
                    logger.info(`Removing old temporary or broken empty file ${fullPath}`);
                    fs.unlink(fullPath, () => {});
                    return;
                }
                return {
                    key: name,
                    sort: stat.ctimeMs,
                    data: {
                        path: fullPath,
                        size: stat.size,
                    },
                };
            })
            .filter(Boolean);
        // Sort oldest first
        info.sort((x, y) => x.sort - y.sort);
        for (const i of info) {
            this.cache.set(i.key, i.data);
        }
    }

    override statString(): string {
        return (
            `${super.statString()}, LRU has ${this.cache.size} item(s) ` +
            `totalling ${this.cache.calculatedSize} bytes on disk`
        );
    }

    override async getInternal(key: string): Promise<GetResult> {
        const cached = this.cache.get(key);
        if (!cached) return {hit: false};

        try {
            const data = await fs.readFile(cached.path);
            return {hit: true, data: data};
        } catch (err) {
            logger.error(`error reading '${key}' from disk cache: `, err);
            return {hit: false};
        }
    }

    async putInternal(key: string, value: Buffer): Promise<void> {
        const info = {
            path: path.join(this.path, key),
            size: value.length,
        };
        // Write to a temp file and then rename
        const tempFile = info.path + `.tmp.${crypto.randomUUID()}`;
        await fs.writeFile(tempFile, value);
        await fs.rename(tempFile, info.path);
        this.cache.set(key, info);
    }
}