Compare commits
33 Commits
master
...
rfwfs-clas
Author | SHA1 | Date | |
---|---|---|---|
e612f5762f | |||
d4278d0d7f | |||
26a7d4c21c | |||
305c2bd2cd | |||
c66a0eb4a9 | |||
caedb7e8f0 | |||
050c0f1aca | |||
d7abe20d1a | |||
1d3b80515b | |||
3f48a19b22 | |||
74e3d5df60 | |||
9d0b12b47c | |||
e8645d4f64 | |||
fc0ef23bdb | |||
7a457e5205 | |||
6b129045e8 | |||
cec5642e70 | |||
5b74400a10 | |||
384e70e286 | |||
3aaedf1e8b | |||
17e89ef1c8 | |||
aa6f8b6f8e | |||
d80887d281 | |||
9eba512580 | |||
8469c015f8 | |||
b3fa561c76 | |||
b7babb665e | |||
9856b138df | |||
c2ac2ba28c | |||
c994698e2d | |||
fd1675f57a | |||
3865a79dbc | |||
f228d86e0b |
@ -10,8 +10,8 @@
|
||||
},
|
||||
"devDependencies": {
|
||||
"sass": "^1.85.1",
|
||||
"typescript": "^5.7.3",
|
||||
"vite": "^6.2.0",
|
||||
"typescript": "^5.8.2",
|
||||
"vite": "^6.2.2",
|
||||
"vite-plugin-html": "^3.2.2"
|
||||
}
|
||||
}
|
Binary file not shown.
Before Width: | Height: | Size: 70 KiB After Width: | Height: | Size: 5.7 KiB |
@ -1,38 +0,0 @@
|
||||
const enum EntryType {
|
||||
Directory,
|
||||
File
|
||||
}
|
||||
const enum Permissions {
|
||||
r,
|
||||
w,
|
||||
rw
|
||||
}
|
||||
|
||||
type FsList = FsEntry[]
|
||||
type FsEntry = Entry<{}>
|
||||
type FsDirectory = Entry<FsList>
|
||||
|
||||
type File = string
|
||||
interface Entry<T = File> {
|
||||
readonly inner?: T,
|
||||
readonly name: string,
|
||||
readonly type: EntryType,
|
||||
readonly permissions: Permissions
|
||||
}
|
||||
function Entry<T = File>(name: string, inner: T, permissions: Permissions): Entry<T> {
|
||||
return {
|
||||
type: typeof inner == "object" ? EntryType.Directory : EntryType.File,
|
||||
inner: inner,
|
||||
name: name,
|
||||
permissions: permissions
|
||||
}
|
||||
}
|
||||
|
||||
export {
|
||||
type FsDirectory,
|
||||
type FsEntry,
|
||||
type FsList,
|
||||
EntryType,
|
||||
Permissions,
|
||||
Entry
|
||||
}
|
47
src/rt/rfwfs/enum.ts
Normal file
47
src/rt/rfwfs/enum.ts
Normal file
@ -0,0 +1,47 @@
|
||||
type ConstEnum = number
|
||||
|
||||
const enum EntryType {
|
||||
Directory,
|
||||
Binary,
|
||||
File,
|
||||
}
|
||||
const enum Permissions {
|
||||
r,
|
||||
w,
|
||||
rw,
|
||||
none,
|
||||
}
|
||||
const enum PermissionsBinary {
|
||||
r,
|
||||
w,
|
||||
x,
|
||||
rw,
|
||||
rwx,
|
||||
rx,
|
||||
wx,
|
||||
none,
|
||||
}
|
||||
const enum PushStatus {
|
||||
Ok,
|
||||
Duplicate,
|
||||
Denied,
|
||||
}
|
||||
const enum ReadStatus {
|
||||
Ok,
|
||||
NotFound,
|
||||
Denied,
|
||||
}
|
||||
const enum Result {
|
||||
None,
|
||||
Ok,
|
||||
}
|
||||
|
||||
export {
|
||||
type ConstEnum,
|
||||
PermissionsBinary,
|
||||
Permissions,
|
||||
PushStatus,
|
||||
ReadStatus,
|
||||
EntryType,
|
||||
Result,
|
||||
}
|
41
src/rt/rfwfs/fs/root.ts
Normal file
41
src/rt/rfwfs/fs/root.ts
Normal file
@ -0,0 +1,41 @@
|
||||
import { Permissions } from "../enum"
|
||||
|
||||
import rfwfs from "../main"
|
||||
|
||||
const time_now = (Date.now()/1000)|0
|
||||
|
||||
// ------------ Home ------------
|
||||
const config = rfwfs.directory(".config", Permissions.rw, time_now)
|
||||
const local = rfwfs.directory(".local", Permissions.rw, time_now)
|
||||
const downloads = rfwfs.directory("Downloads", Permissions.rw, time_now)
|
||||
const pictures = rfwfs.directory("Pictures", Permissions.rw, time_now)
|
||||
const desktop = rfwfs.directory("Desktop", Permissions.rw, time_now)
|
||||
const videos = rfwfs.directory("Videos", Permissions.rw, time_now)
|
||||
const music = rfwfs.directory("Music", Permissions.rw, time_now)
|
||||
|
||||
const user = rfwfs.directory("user", Permissions.r, time_now, [
|
||||
config,
|
||||
local,
|
||||
downloads,
|
||||
pictures,
|
||||
videos,
|
||||
music,
|
||||
desktop,
|
||||
])
|
||||
|
||||
// /home/
|
||||
const home = rfwfs.directory("home", Permissions.r, time_now, [user])
|
||||
// ------------
|
||||
|
||||
// ------------ root ------------
|
||||
const bin = rfwfs.directory("bin", Permissions.r, time_now)
|
||||
const vard = rfwfs.directory("var", Permissions.r, time_now)
|
||||
const etc = rfwfs.directory("etc", Permissions.r, time_now)
|
||||
// ------------
|
||||
|
||||
export default rfwfs.directory("/", Permissions.r, time_now, [
|
||||
bin,
|
||||
home,
|
||||
vard,
|
||||
etc,
|
||||
])
|
11
src/rt/rfwfs/hash.ts
Normal file
11
src/rt/rfwfs/hash.ts
Normal file
@ -0,0 +1,11 @@
|
||||
async function hash(inner_as_string: string) {
|
||||
const encoder = new TextEncoder()
|
||||
const hash = await crypto.subtle.digest("SHA-256", encoder.encode(inner_as_string))
|
||||
const hash_as_uint8 = new Uint8Array(hash)
|
||||
return Array.from(hash_as_uint8).map(byte => byte.toString(16).padStart(2, "0")).join("")
|
||||
}
|
||||
|
||||
export default async function generate_sha256(inner_as_string: string) {
|
||||
const sha256 = await hash(inner_as_string)
|
||||
return sha256
|
||||
}
|
@ -1,78 +1,20 @@
|
||||
import { type FsList, type FsEntry } from "./core"
|
||||
import { type Entry } from "./main"
|
||||
import { wrap_bsearch, type WrapBSearch } from "./wrap"
|
||||
|
||||
interface SearchResult<T> {
|
||||
item: T,
|
||||
binary_index: number
|
||||
}
|
||||
interface Search {
|
||||
binary_fs: (cloned_list: FsList, file_name: string) => SearchResult<FsEntry> | undefined,
|
||||
binary_nsort: <T>(list: T[], find: T, start: number, end: number) => SearchResult<T> | undefined,
|
||||
binary: <T>(list: T[], find: T) => SearchResult<T> | undefined,
|
||||
linear: <T>(list: T[], find: T) => SearchResult<T> | undefined,
|
||||
}
|
||||
|
||||
function wrap_result<T>(item: T, binary_index: number): SearchResult<T> {
|
||||
return { item: item, binary_index: binary_index }
|
||||
}
|
||||
|
||||
const search = {} as Search
|
||||
|
||||
search.binary = function(list, find) {
|
||||
list.sort()
|
||||
export default function directory_search<T extends Entry>(entry_collection: T[], file_name: string): WrapBSearch<T> | undefined {
|
||||
let start = 0
|
||||
let end = list.length-1
|
||||
let end = entry_collection.length-1
|
||||
while (start<=end) {
|
||||
const median = (start+end)>>1
|
||||
if (list[median] === find) {
|
||||
return wrap_result(list[median], median)
|
||||
} else if (list[median]<find) {
|
||||
start = median+1
|
||||
} else {
|
||||
end = median-1
|
||||
}
|
||||
}
|
||||
return
|
||||
}
|
||||
|
||||
search.binary_nsort = function(list, find, start = 0, end = list.length-1) {
|
||||
if (start>end) { return }
|
||||
const median = (start+end)>>1
|
||||
if (list[median] === find) {
|
||||
return wrap_result(list[median], median)
|
||||
}
|
||||
if (list[median]>find) {
|
||||
return this.binary_nsort(list, find, start, median-1)
|
||||
} else {
|
||||
return this.binary_nsort(list, find, median+1, end)
|
||||
}
|
||||
}
|
||||
|
||||
search.binary_fs = function(cloned_list, file_name) {
|
||||
cloned_list.sort((a,z) => a.name.localeCompare(z.name))
|
||||
let start = 0
|
||||
let end = cloned_list.length-1
|
||||
while (start<=end) {
|
||||
const median = (start+end)>>1
|
||||
const median_name = cloned_list[median].name
|
||||
const median_name = entry_collection[median].name
|
||||
|
||||
if (median_name === file_name) {
|
||||
return wrap_result(cloned_list[median], median)
|
||||
return wrap_bsearch(median, entry_collection[median])
|
||||
} else if (median_name<file_name) {
|
||||
start = median+1
|
||||
} else {
|
||||
end = median-1
|
||||
}
|
||||
}
|
||||
return
|
||||
}
|
||||
|
||||
search.linear = function(list, find) {
|
||||
for (let ind = 0; ind<list.length; ind++) {
|
||||
if (list[ind] === find) {
|
||||
return wrap_result(list[ind], ind)
|
||||
}
|
||||
}
|
||||
return
|
||||
}
|
||||
|
||||
export default search
|
||||
return undefined
|
||||
}
|
@ -1,85 +0,0 @@
|
||||
import { type FsDirectory, type FsEntry } from "./core"
|
||||
|
||||
import fstree from "./tree"
|
||||
import index from "./index"
|
||||
|
||||
let cached_dir = fstree[0] //start at root
|
||||
let working_path = ["/", "home", "user"]
|
||||
|
||||
const clone_working_path = () => [...working_path]
|
||||
|
||||
function get_working_dir_name() {
|
||||
return working_path[working_path.length-1]
|
||||
}
|
||||
|
||||
function get_working_dir_name_full(): string {
|
||||
const w_dir_clone = clone_working_path()
|
||||
const root = w_dir_clone.shift()
|
||||
if (root) {
|
||||
return root+w_dir_clone.join("/")
|
||||
}
|
||||
return "shift-error"
|
||||
}
|
||||
|
||||
const enum SetDirStatus {
|
||||
Valid,
|
||||
NotFound,
|
||||
NotADirectory,
|
||||
Invalid
|
||||
}
|
||||
interface FsIterEntry {
|
||||
readonly entry: FsDirectory | null,
|
||||
readonly status: SetDirStatus
|
||||
}
|
||||
function find_fs_dir(working_dir_path_clone: string[], find_dir_name: string): FsIterEntry {
|
||||
let cached_dir_clone = cached_dir.inner
|
||||
|
||||
for (let path_i = 0; path_i<working_dir_path_clone.length; path_i++) {
|
||||
if (cached_dir_clone) {
|
||||
let cached_dir_file_names: string[] = []
|
||||
cached_dir_clone.forEach((file, file_i) => cached_dir_file_names.push(file.name))
|
||||
|
||||
const search_result = index.binary(cached_dir_clone, fstree[0])
|
||||
|
||||
if (working_dir_path_clone[path_i] === find_dir_name) {
|
||||
cached_dir_clone = cached_dir_clone
|
||||
if (path_i === working_dir_path_clone.length) {
|
||||
const search_result = index.binary(cached_dir_file_names, find_dir_name)
|
||||
if (search_result) {
|
||||
|
||||
}
|
||||
} else {
|
||||
continue
|
||||
}
|
||||
}
|
||||
}
|
||||
return { entry: null, status: SetDirStatus.Invalid }
|
||||
}
|
||||
return { entry: null, status: SetDirStatus.NotFound }
|
||||
}
|
||||
|
||||
function set_working_dir(name: string): SetDirStatus {
|
||||
if (name === ".") { return SetDirStatus.Valid }
|
||||
|
||||
const w_dir_clone = clone_working_path()
|
||||
if (name === "..") {
|
||||
w_dir_clone.pop()
|
||||
|
||||
} else {
|
||||
w_dir_clone.push(name)
|
||||
}
|
||||
|
||||
|
||||
}
|
||||
|
||||
function get_working_dir_entries(): FsEntry[] {
|
||||
|
||||
}
|
||||
|
||||
export {
|
||||
get_working_dir_name,
|
||||
get_working_dir_name_full,
|
||||
get_working_dir_entries,
|
||||
set_working_dir,
|
||||
SetDirStatus
|
||||
}
|
168
src/rt/rfwfs/main.ts
Normal file
168
src/rt/rfwfs/main.ts
Normal file
@ -0,0 +1,168 @@
|
||||
import { EntryType, PushStatus, ReadStatus, Permissions, ConstEnum, PermissionsBinary } from "./enum"
|
||||
import { wrap_entry, wrap_none, WrapResultEntry, WrapResultNone } from "./wrap"
|
||||
|
||||
import directory_search from "./index"
|
||||
|
||||
type FileInner = string | number
|
||||
|
||||
interface Entry {
|
||||
permissions: Permissions,
|
||||
timestamp: EntryValue<number>,
|
||||
name: EntryValue<string>,
|
||||
readonly type: EntryType,
|
||||
}
|
||||
|
||||
interface EntryFile extends Entry {
|
||||
inner: EntryValue<FileInner>,
|
||||
hash: string,
|
||||
}
|
||||
|
||||
interface EntryCollection<T extends Entry> extends Entry {
|
||||
inner: RfwfsDirectory<T>,
|
||||
}
|
||||
|
||||
interface Rfwfs {
|
||||
directory: <T extends Entry>(default_name: string, default_permissions: Permissions, default_timestamp?: number, default_inner?: T[]) => EntryCollection<T>,
|
||||
file: (default_name: string, default_permissions: Permissions, default_timestamp?: number, default_inner?: FileInner) => EntryFile,
|
||||
is_binary: <T extends Entry>(entry: T) => boolean,
|
||||
is_file: <T extends Entry>(entry: T) => boolean,
|
||||
is_dir: <T extends Entry>(entry: T) => boolean,
|
||||
}
|
||||
|
||||
function execute_access<P extends ConstEnum>(permissions: P): boolean {
|
||||
return permissions === PermissionsBinary.rwx
|
||||
|| permissions === PermissionsBinary.rx
|
||||
|| permissions === PermissionsBinary.wx
|
||||
|| permissions === PermissionsBinary.x
|
||||
}
|
||||
function read_write_access<P extends ConstEnum>(permissions: P): boolean {
|
||||
return permissions === Permissions.rw
|
||||
}
|
||||
function read_access<P extends ConstEnum>(permissions: P): boolean {
|
||||
return read_write_access(permissions) || permissions === Permissions.r
|
||||
}
|
||||
function write_access<P extends ConstEnum>(permissions: P): boolean {
|
||||
return read_write_access(permissions) || permissions === Permissions.w
|
||||
}
|
||||
|
||||
class EntryValue<T> {
|
||||
public inner: T;
|
||||
protected entry: Entry
|
||||
|
||||
constructor(entry: Entry, inner_default: T) {
|
||||
this.inner = inner_default
|
||||
this.entry = entry
|
||||
}
|
||||
|
||||
public write<I extends T>(item: I): boolean {
|
||||
if (write_access(this.entry.permissions)) {
|
||||
this.inner = item
|
||||
return true
|
||||
}
|
||||
return false
|
||||
}
|
||||
|
||||
public read(): T | undefined {
|
||||
return read_access(this.entry.permissions) ? this.inner : undefined
|
||||
}
|
||||
}
|
||||
|
||||
class RfwfsDirectory<T extends Entry> {
|
||||
public inner: T[];
|
||||
protected entry: Entry
|
||||
|
||||
constructor(entry: Entry, inner: T[]) {
|
||||
this.inner = inner
|
||||
this.entry = entry
|
||||
}
|
||||
|
||||
public sort() {
|
||||
this.inner.sort((a,z) => a.name.inner.localeCompare(z.name.inner))
|
||||
}
|
||||
|
||||
public clone(file_name: string): WrapResultEntry<T, ReadStatus> {
|
||||
if (read_write_access(this.entry.permissions)) {
|
||||
const clone_find = directory_search(this.inner, file_name)
|
||||
if (clone_find) {
|
||||
return wrap_entry(ReadStatus.Ok, { ...clone_find.result })
|
||||
}
|
||||
return wrap_entry(ReadStatus.NotFound)
|
||||
}
|
||||
return wrap_entry(ReadStatus.Denied)
|
||||
}
|
||||
|
||||
public find(file_name: string): WrapResultEntry<T, ReadStatus> {
|
||||
if (read_write_access(this.entry.permissions)) {
|
||||
const file_search = directory_search(this.inner, file_name)
|
||||
if (file_search) {
|
||||
return wrap_entry(ReadStatus.Ok, file_search.result)
|
||||
}
|
||||
return wrap_entry(ReadStatus.NotFound)
|
||||
}
|
||||
return wrap_entry(ReadStatus.Denied)
|
||||
}
|
||||
|
||||
public push<E extends T>(entry: E): WrapResultNone<PushStatus> {
|
||||
if (read_write_access(this.entry.permissions)) {
|
||||
const no_duplicates = directory_search(this.inner, entry.name.inner)
|
||||
if (!no_duplicates) {
|
||||
this.inner.push(entry)
|
||||
this.inner.sort()
|
||||
return wrap_none(PushStatus.Ok)
|
||||
}
|
||||
return wrap_none(PushStatus.Duplicate)
|
||||
}
|
||||
return wrap_none(PushStatus.Denied)
|
||||
}
|
||||
|
||||
public pop(file_name: string): WrapResultEntry<T, ReadStatus> {
|
||||
if (read_write_access(this.entry.permissions)) {
|
||||
const pop_find = directory_search(this.inner, file_name)
|
||||
if (pop_find) {
|
||||
this.inner.splice(pop_find.some, 1)
|
||||
return wrap_entry(ReadStatus.Ok, pop_find.result)
|
||||
}
|
||||
return wrap_entry(ReadStatus.NotFound)
|
||||
}
|
||||
return wrap_entry(ReadStatus.Denied)
|
||||
}
|
||||
}
|
||||
|
||||
const rfwfs = {} as Rfwfs
|
||||
|
||||
rfwfs.is_dir = function(entry) {
|
||||
return entry.type === EntryType.Directory
|
||||
}
|
||||
rfwfs.is_file = function(entry) {
|
||||
return entry.type === EntryType.File
|
||||
}
|
||||
rfwfs.is_binary = function(entry) {
|
||||
return entry.type === EntryType.Binary
|
||||
}
|
||||
|
||||
rfwfs.file = function(default_name, default_permissions, default_timestamp, default_inner) {
|
||||
const file = { type: EntryType.File } as EntryFile
|
||||
file.hash = "0"
|
||||
file.permissions = default_permissions
|
||||
file.timestamp = new EntryValue(file, default_timestamp ? default_timestamp : (Date.now()/1000)|0)
|
||||
file.inner = new EntryValue(file, default_inner ? default_inner : "")
|
||||
file.name = new EntryValue(file, default_name)
|
||||
return file
|
||||
}
|
||||
|
||||
rfwfs.directory = function<T extends Entry>(default_name: string, default_permissions: Permissions, default_timestamp?: number, default_inner?: T[]): EntryCollection<T> {
|
||||
const directory = { type: EntryType.Directory } as EntryCollection<T>
|
||||
directory.permissions = default_permissions
|
||||
directory.timestamp = new EntryValue(directory, default_timestamp ? default_timestamp : (Date.now()/1000)|0)
|
||||
directory.inner = new RfwfsDirectory(directory, default_inner ? default_inner : [])
|
||||
directory.name = new EntryValue(directory, default_name)
|
||||
return directory
|
||||
}
|
||||
|
||||
export default rfwfs
|
||||
export {
|
||||
type EntryCollection,
|
||||
type FileInner,
|
||||
type EntryFile,
|
||||
type Entry,
|
||||
}
|
@ -1,19 +0,0 @@
|
||||
import { Entry, Permissions } from "./core"
|
||||
|
||||
const user = [
|
||||
Entry("about_me.txt", "about me inside", Permissions.rw),
|
||||
Entry("services.txt", "services inside", Permissions.rw),
|
||||
Entry("hi", [], Permissions.rw)
|
||||
]
|
||||
const home = [
|
||||
Entry("user", user, Permissions.rw)
|
||||
]
|
||||
const root = [
|
||||
Entry("home", home, Permissions.r),
|
||||
Entry("bin", {}, Permissions.r),
|
||||
]
|
||||
const fstree = [
|
||||
Entry("/", root, Permissions.r)
|
||||
]
|
||||
|
||||
export default fstree
|
40
src/rt/rfwfs/wrap.ts
Normal file
40
src/rt/rfwfs/wrap.ts
Normal file
@ -0,0 +1,40 @@
|
||||
import { Result, type ConstEnum } from "./enum"
|
||||
import { type Entry } from "./main"
|
||||
|
||||
type WrapResultEntry<T extends Entry, U> = WrapResult<T | undefined, U>
|
||||
type WrapBSearch<T extends Entry> = WrapResult<T, number>
|
||||
type WrapResultNone<T> = WrapResult<Result.None, T>
|
||||
|
||||
interface WrapResult<T, U> {
|
||||
/** The resulting value if `U` is a success */
|
||||
readonly result: T,
|
||||
/** Represents some arbitrary extra value, usually a success status */
|
||||
readonly some: U
|
||||
}
|
||||
|
||||
function wrap<T, U>(result: T, some: U): WrapResult<T, U> {
|
||||
return { result: result, some: some }
|
||||
}
|
||||
|
||||
function wrap_bsearch<T extends Entry>(index: number, result: T): WrapBSearch<T> {
|
||||
return wrap(result, index)
|
||||
}
|
||||
|
||||
function wrap_entry<T extends ConstEnum, U extends Entry>(status: T, result?: U): WrapResultEntry<U, T> {
|
||||
return wrap(result, status)
|
||||
}
|
||||
|
||||
function wrap_none<T extends ConstEnum>(status: T): WrapResultNone<T> {
|
||||
return wrap(Result.None, status)
|
||||
}
|
||||
|
||||
export default wrap
|
||||
export {
|
||||
wrap_bsearch,
|
||||
wrap_entry,
|
||||
wrap_none,
|
||||
type WrapResultEntry,
|
||||
type WrapResultNone,
|
||||
type WrapBSearch,
|
||||
type WrapResult,
|
||||
}
|
Reference in New Issue
Block a user